A167.车站 题解

#include<bits/stdc++.h>
using namespace std;
int sum1[25],sum2[25];
int main(){
	int a,n,m,x;
	cin>>a>>n>>m>>x;
	sum1[1]=1,sum1[2]=2;
	for(int i=3;i<n-1;i++){
		sum1[i]=sum1[i-1]+sum1[i-2]-1;
		sum2[i]=sum2[i-1]+sum2[i-2]+1;
	}
	int s=(m-a*sum1[n-2])/sum2[n-2];
        cout<<a*sum1[x-1]+s*sum2[x-1];
	return 0;
}

求赞