问题 F: 【入门】跳格子

内存限制:16 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:9 通过:7

题目描述

地面上有一排长度为n的格子1-n,每个格子上都有一个数xi,开始时你在位置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

分类标签