站外题求助,悬赏3关注
  • 板块学术版
  • 楼主zhongboxuan123
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/7/13 20:17
  • 上次更新2023/11/3 10:02:03
查看原帖
站外题求助,悬赏3关注
478766
zhongboxuan123楼主2023/7/13 20:17

求助,全错。。。

#include<bits/stdc++.h>
using namespace std;
int x[100010],dp[100010];
int main(){
	int n;
	cin >> n;
	int A,B,C;
	cin >> A >> B >> C;
	for (int i = 1; i <= n; i++){
    	int tmp = ((long long)A * i * i + B * i + C) % 20000;//算出x[i] 
    	x[i] = tmp - 10000;	
    	//cout << x[i] << " ";
    }
    for(int i = 0;i <= n;i ++){
		dp[i] = x[i] + max(dp[i + 2],dp[i + 1]);
	}
	cout << dp[n - 1];
	return 0;	
}
2023/7/13 20:17
加载中...