Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
35104 江俊昊 火车上的人数 C++ Accepted 5 MS 724 KB 392 2022-08-04 09:17:33

Tests(5/5):


Code:

#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; }