单点时限: 2.0 sec
内存限制: 256 MB
对于给定的数字串 $a_1,a_2,a_3,\ldots,a_n$，每次可以进行如下操作: 选择一个数 $i$ $(1 < i < n)$，将 $a_i$ 变成 $a_{i+1} + a_{i-1} - a_i$。问在经过任意多次的操作后，该数列的数字总和最小为多少？
第一行一个数字 $n$ $(1 \le n \le 100000)$，代表数字串 $a_1,a_2,a_3,\ldots,a_n$ 的长度。
接下来 $n$ 个整数，每个数字大小在 $0$ 到 $10^{10}$ 之间，分别表示 $a_1, a_2, a_3, \ldots,a_n$。
一行一个整数，代表经过任意多次的操作后，该数列的数字总和的最小值。
10 7334774857 8461862436 540886577 5245195052 9194400521 5412986878 6694133363 1186771950 1405713915 7115286932
-29430338967
不管多么恶心的题目，带上了提示就突然变了味。。。
虽然这题也只是表面奇奇怪怪的。本质就是水题。
| 题目 | 计分 |
|---|---|
| A | 100 |
| B | 100 |
| C | 100 |
| D | 100 |
| E | 100 |
| F | 100 |