110. 数蝌蚪

单点时限: 2.0 sec

内存限制: 256 MB

个装着小蝌蚪的水缸排成一排,你拥有一个无限蝌蚪的袋子,可以往一个水缸里放入一只蝌蚪,也可以取出一只蝌蚪,求最少的操作数,使得每个水缸的蝌蚪数量形成一个公差为 等差数列。

输入格式

第一行一个数
第二行 个数,表示每个水缸里的蝌蚪数目

输出格式

输出最少操作次数。

样例

Input
4 2
1 2 3 4
Output
4
Input
4 2
0 1 2 3
Output
6

提示

蝌蚪的个数不能是负的。

58 人解决,86 人已尝试。

87 份提交通过,共有 451 份提交。

4.6 EMB 奖励。

创建: 1 年,8 月前.

修改: 1 年,6 月前.

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

来源: N/A

题目标签