3505. 这也是一道排序题

单点时限: 2.0 sec

内存限制: 256 MB

对于给定的数字串 a1,a2,a3,,an,每次可以进行如下操作: 选择一个数 i (1<i<n),将 ai 变成 ai+1+ai1ai。问在经过任意多次的操作后,该数列的数字总和最小为多少?

输入格式

第一行一个数字 n (1n100000),代表数字串 a1,a2,a3,,an 的长度。
接下来 n 个整数,每个数字大小在 01010 之间,分别表示 a1,a2,a3,,an

输出格式

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

样例

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

提示

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

40 人解决,70 人已尝试。

49 份提交通过,共有 259 份提交。

5.3 EMB 奖励。

创建: 7 年,1 月前.

修改: 7 年,1 月前.

最后提交: 2 周,1 天前.

来源: N/A

题目标签