1651 - 跳格子

题目描述

地面上有一排长度为 n 的格子 1-n,每个格子上都有一个数 x_i,开始时你在位置 0 ,每次你可以向前跳 1-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 表示可能的最大得分。

样例

输入

3 1 1 1

输出

-9993
来源

动态规划

标签
题目参数
时间限制 1 秒
内存限制 16 MB
提交次数 0
通过人数 0
金币数量 1 枚
难度 入门


上一题 下一题