3505. 这也是一道排序题

单点时限: 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$。

输出格式

一行一个整数,代表经过任意多次的操作后,该数列的数字总和的最小值。

样例

Input
10
7334774857 8461862436 540886577 5245195052 9194400521 5412986878 6694133363 1186771950 1405713915 7115286932 
Output
-29430338967

提示

不管多么恶心的题目,带上了提示就突然变了味。。。
虽然这题也只是表面奇奇怪怪的。本质就是水题。

36 人解决,64 人已尝试。

45 份提交通过,共有 240 份提交。

5.4 EMB 奖励。

创建: 3 年,10 月前.

修改: 3 年,10 月前.

最后提交: 2 月,3 周前.

来源: N/A

题目标签