jerry 显示标签 时间限制:C/C++ 1000MS,其他语言 2000MS 内存限制:C/C++ 128MB,其他语言 256MB 难度:简单 出题人:
描述
小老鼠 jerry 酷爱甜食,尤其是喜欢吃蛋糕。每次吃相当数量的蛋糕,小老鼠 jerry 的战斗力就相应的升高或者下降(吃了过多的蛋糕也会行动不便),每次吃蛋糕所获得的战斗力计算方式:(蛋糕的重量×i×i(台阶编号)+蛋糕重量)%2000−1000。就在 jerry 生日的那天,jerry 发现了一件令鼠高兴的事。在通往二楼的楼梯上,每级台阶上都有数量不等的蛋糕。jerry 知道,这一定是 tom 的计策,想把他吸引到二楼。但是 jerry 又非常想吃蛋糕。jerry 做出了一个勇敢的决定,通过一系列计算,走哪些台阶并吃掉吃掉台阶上的蛋糕,获得的战斗力之和最大(鉴于jerry 的小短腿,他只能每次上一级台阶,或者两级台阶)。 注意:走哪个台阶就必须吃掉台阶上的蛋糕。
输入描述
输入一个 n 代表有 n 级台阶。 输入 n 个数,代表蛋糕的重量。
输出描述
输出吃掉所有蛋糕后获得的战斗力之和的最大值。
用例输入 1
5 1895 2897 1234 8673 9123 用例输出 1
914 提示
数据范围与提示 −2000<输入的台阶上蛋糕重量经过计算后的战斗力≤2000,1≤n≤100000
提示: 为什么不是每级台阶的蛋糕都吃,因为经过计算后,每级台阶的战斗力有正,有负。
代码:
找不到错误