洛谷1011

#include<bits/stdc++.h>
using namespace std;
int t[1001];
int tot;
int main()
{
    int a, n, m, x, ans;
    scanf("%d %d %d %d",&a,&n,&m,&x);
    for(int i = 0; i <= 10001; i++)
    {
        //假设第2站上车人数为i，看看是否满足”最后一站下车人数为m“ 
        //既然数据规模小，可把i的上限开得大一点 


        memset(t, 0, sizeof(t));
        t[1] = a;//t[j]为第j站的上车人数，即可表示第j+1站的下车人数 
        t[2] = i;
        tot = a;//在第2站开出时的总人数为a 


        for(int j = 3; j <= n-1; j++)//一站一站往下走 
        {
            t[j] = t[j-1] + t[j-2];//本站上车人数为前两站上车人数之和 
            tot += t[j];//人们上车 
            tot -= t[j-1]; 
        }


        if(tot == m)
        { 
            ans = i;//ans记录第二站的真正上车人数 
            break;
        }
    }


    if(tot != m){//这里是检验，看看到底有没有满足条件的i，当然题目中都有 
        printf("FALSE!\n");
        return 0;
    }   


 
    memset(t, 0, sizeof(t));
    t[1] = a;
    t[2] = ans;
    tot = a;
    for(int j = 3; j <= x; j++)
    {
        t[j] = t[j-1] + t[j-2];
        tot += t[j];
        tot -= t[j-1];
    }
    printf("%d\n", tot);


}