1880: 单子序列最大和
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：0
解决：0
题目描述
给定一个长度为 n（1 ≤ n ≤ 200000）的整数序列，要求从中选出一个连续子序列，使得这个连续子序列的序列和最大，最终只需输出这个最大和。一个连续子序列的序列和为该连续子序列中所有数之和。要求：连续子序列长度至少为 1。
输入
一行四个整数n,A,B,C(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;
}
int tmp = ((long long)A * i * i + B * i + C) % 20000;
x[i] = tmp - 10000;
}
输出
一行一个整数ans表示最大的和
样例输入
4 2333 2333 2333样例输出
6660