atcoder#ARC123A. [ARC123A] Arithmetic Sequence
[ARC123A] Arithmetic Sequence
题目描述
項からなる整数列 が与えられます。あなたはこの数列に対して、次の操作を何回でも行うことができます:
- をひとつ選び、 に を加える。
数列 を等差数列にするために必要な操作回数の最小値を求めてください。ただし、数列 が等差数列であるとは、 が成り立つことを意味します。
输入格式
入力は以下の形式で標準入力から与えられます。
输出格式
答えを出力してください。
题目大意
给定由 项组成的整数列 。您可以多次对这个数列执行以下操作:
- 将 或 或 加 。
请计算将数列 变为等差数列所需操作次数的最小值。
4 8 10
2
10 3 4
4
1 2 3
0
1000000000000000 1 1000000000000000
999999999999999
提示
制約
Sample Explanation 1
と に対して 回ずつ操作を行うと、等差数列 が得られます。
Sample Explanation 2
に対して 回の操作を行うと、等差数列 が得られます。
Sample Explanation 3
数列 ははじめから等差数列なので、最小の操作回数は 回となります。