一行四个整数n,A,B,C(n≤100000,0≤A,B,C≤10000)，其中n表示格子的数量。
1988: 【入门】跳格子
内存限制：16 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
地面上有一排长度为n的格子1-n，每个格子上都有一个数xi，开始时你在位置0，每次你可以向前跳1-2格，然后取走格子上的数，直到跳到位置n+1。取走的数的和就是你的得分，现在你想知道你可能的最大得分是多少。
地面上有一排长度为 n 的格子 1-n，第 i 个格子上的数 x_i = A·i² + B·i + C。 开始时你在位置 0，每次你可以向前跳 1-2 格，然后取走格子上的数，直到跳到位置 n+1。 取走的数的和就是你的得分，现在你想知道你可能的最大得分是多少。
输入
输出
一行一个整数表示可能的最大得分。
样例输入 复制
3 1 1 1样例输出 复制
-9993