一行四个整数n,A,B,C(n≤100000,0≤A,B,C≤10000)，其中n表示格子的数量。x[i]由如下方式生成：
| 题目描述： |
地面上有一排长度为n的格子1-n，每个格子上都有一个数xi，开始时你在位置0，每次你可以向前跳1-2格，然后取走格子上的数，直到跳到位置n+1。取走的数的和就是你的得分，现在你想知道你可能的最大得分是多少。
|
| 输入： |
一行四个整数n,A,B,C(n≤100000,0≤A,B,C≤10000)，其中n表示格子的数量。x[i]由如下方式生成：
|
| 输出： |
一行一个整数ans表示可能的最大得分。
|
| 样例输入： | 3 1 1 1 |
| 样例输出： | -9993 |
| 提示： | |
| 来源： | 动态规划 |
| 解答： | 动态规划 |