P1011 80pts,RE,求条
  • 板块灌水区
  • 楼主Crazy_Beetle
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/8/5 09:28
  • 上次更新2024/8/5 10:24:38
查看原帖
P1011 80pts,RE,求条
1076587
Crazy_Beetle楼主2024/8/5 09:28
#include<iostream>
using namespace std;
const int N = 2e4; 
int main()
{
    int s1[N] = {0},s2[N] = {0};
    int a,n,m,x;
    cin >> a >> n >> m >> x;
    s1[1] = 1;
	s1[2] = 1;
	s1[3] = 2;
    for(int i = 4;i < n;i++)
        s1[i] = s1[i - 1] + s1[i - 2] -1,s2[i] = s2[i - 1] + s2[i - 2] + 1;
    int b = (m - a * s1[n - 1]) / s2[n - 1];
    cout << s1[x] * a + s2[x] * b << endl;
    return 0;
}

大佬帮帮

2024/8/5 09:28
加载中...