477 人解决,576 人已尝试。
742 份提交通过,共有 3350 份提交。
2.1 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
有 $n$ 个装着小蝌蚪的水缸排成一排,你拥有一个无限蝌蚪的袋子,可以往一个水缸里放入一只蝌蚪,也可以取出一只蝌蚪,求最少的操作数,使得每个水缸的蝌蚪数量形成一个公差为 $k$ 等差数列。
第一行一个数 $n, k(3 \leqslant n \leqslant 3\times 10^5,0 \leqslant k \leqslant 10^4)$。
第二行 $n$ 个数,表示每个水缸里的蝌蚪数目$(0 \leqslant a_i \leqslant 10^4)$。
输出最少操作次数。
4 2 1 2 3 4
4
4 2 0 1 2 3
6
蝌蚪的个数不能是负的。
477 人解决,576 人已尝试。
742 份提交通过,共有 3350 份提交。
2.1 EMB 奖励。
创建: 6 年,4 月前.
修改: 6 年,3 月前.
最后提交: 2 周,2 天前.
来源: N/A