单点时限: 2.0 sec
内存限制: 256 MB
给出整数数列 an,对整个数列进行尽可能少的次数操作，每次操作可以将数列中任意一项加 1 或者减 1，使得最终的数列 b1,b2,b3,…,bn 满足对数列中的任一项 bi (i>=2),有 bi=bi−1+i。
求最少的操作次数。
一行一个数字 n (1≤n≤100000)。
代表 an 的总长度。
接下来 n 个数字，代表这个数列中的第一项开始依次的 a1,a2,…,an 的值。1≤ai≤1010。
一行一个整数，代表最少的操作次数。
3 8626928508 565605673 8384653443
8061322837
先热身一下，排序游戏专题开始了。