Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
35151 吴明昊 火车上的人数 C++ Accepted 1 MS 728 KB 420 2022-08-04 09:40:06

Tests(5/5):


Code:

#include<iostream> using namespace std; int main(){ int a,n,m,x,i=0,j,num=0; int up[16]={0},dp[16]={0},arr[16]={0}; cin>>a>>n>>m>>x; arr[1]=arr[2]=a; up[1]=a; up[2]=0; for(j=0;j<m;j++){ up[2]=j; dp[2]=j; for(i=3;i<n;i++){ up[i]=up[i-1]+up[i-2]; dp[i]=up[i-1]; arr[i]=arr[i-1]+up[i-2]; } if(arr[n-1]==m){ cout<<arr[x]<<endl; return 0; } } cout<<"No answer."<<endl; return 0; }