Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
35104 | 江俊昊 | 火车上的人数 | C++ | Accepted | 5 MS | 724 KB | 392 | 2022-08-04 09:17:33 |
#include<iostream> using namespace std; int main(){ int a,n,m,x,d[16]={0},down[16]={0},up[16]={0}; cin>>a>>n>>m>>x; d[1]=d[2]=a; up[1]=a; for(int i=0;i<m;i++){ up[2]=down[2]=i; for(int j=3;j<n;j++){ up[j]=up[j-1]+up[j-2]; down[j]=up[j-1]; d[j]=d[j-1]+up[j-2]; } if(d[n-1]==m){ cout<<d[x]; return 0; } } cout<<"No answer."; return 0; }