← 返回题单
题单练习 动态规划-DP
← 上一题 下一题 →

A70681 | 跳格子

来源编程题
时间限制1s
内存限制16MB
通过 / 提交0/0

题目描述

地面上有一排长度为 n 的格子 1 \sim n，每个格子上都有一个数 x_i，开始时你在位置 0 ，每次你可以向前跳 1 \sim 2 格，然后取走格子上的数，直到跳到位置 n+1。

取走的数的和就是你的得分，现在你想知道你可能的最大得分是多少。

输入格式

一行四个整数 n,A,B,C (n≤100000，0≤A,B,C≤10000)，其中 n 表示格子的数量。

x[i] 由如下方式生成：

    for (int i = 1; i <= n; i++){
    	int tmp = ((long long)A * i * i + B * i + C) % 20000;
    	x[i] = tmp - 10000;
    }

输出格式

一行一个整数 ans 表示可能的最大得分。

输入输出样例

输入 #1
3 1 1 1
输出 #1
-9993
C++ 编辑器
输入
输出