71 人解决,95 人已尝试。
98 份提交通过,共有 314 份提交。
3.8 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
给出整数数列 ${a_n}$,对整个数列进行尽可能少的次数操作,每次操作可以将数列中任意一项加 $1$ 或者减 $1$,使得最终的数列 $b_1, b_2, b_3, \ldots, b_n$ 满足对数列中的任一项 $b_i$ $(i >= 2)$,有 $b_i = b_{i-1}+i$。
求最少的操作次数。
一行一个数字 $n$ $(1 \le n \le 100000)$。
代表 ${a_n}$ 的总长度。
接下来 $n$ 个数字,代表这个数列中的第一项开始依次的 $a_1,a_2,\ldots,a_n$ 的值。$1 \leq a_i \leq 10^{10}$。
一行一个整数,代表最少的操作次数。
3 8626928508 565605673 8384653443
8061322837
先热身一下,排序游戏专题开始了。
71 人解决,95 人已尝试。
98 份提交通过,共有 314 份提交。
3.8 EMB 奖励。
创建: 6 年,9 月前.
修改: 6 年,9 月前.
最后提交: 7 月,3 周前.
来源: N/A