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