40 人解决,69 人已尝试。
49 份提交通过,共有 258 份提交。
5.2 EMB 奖励。
单点时限: 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
不管多么恶心的题目,带上了提示就突然变了味。。。
虽然这题也只是表面奇奇怪怪的。本质就是水题。
40 人解决,69 人已尝试。
49 份提交通过,共有 258 份提交。
5.2 EMB 奖励。
创建: 6 年,9 月前.
修改: 6 年,9 月前.
最后提交: 8 月,2 周前.
来源: N/A