题目描述地面上有一排长度为 �n 的格子 1−�1−n每个格子上都有一个数 ��x i 开始时你在位置 00 每次你可以向前跳 11-22 格然后取走格子上的数直到跳到位置�+1n+1。取走的数的和就是你的得分现在你想知道你可能的最大得分是多少。输入一行四个整数 ����nABC �≤100000n≤1000000≤���≤100000≤ABC≤10000其中n表示格子的数量。��xi 由如下方

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    int n, A, B, C;
    cin >> n >> A >> B >> C;
    
    vector<int> x(n+1);
    for (int i = 1; i <= n; i++) {
        int tmp = ((long long)A * i * i + B * i + C) % 20000;
        x[i] = tmp - 10000;
    }
    
    vector<int> dp(n+2);
    dp[0] = 0;
    dp[1] = x[1];
    for (int i = 2; i <= n+1; i++) {
        dp[i] = max(dp[i-1], dp[i-2]) + x[i];
    }
    
    cout << dp[n+1] << endl;
    
    return 0;
}
``