atcoder#ARC123A. [ARC123A] Arithmetic Sequence
[ARC123A] Arithmetic Sequence
配点 : 点
問題文
項からなる整数列 が与えられます。あなたはこの数列に対して、次の操作を何回でも行うことができます:
- をひとつ選び、 に を加える。
数列 を等差数列にするために必要な操作回数の最小値を求めてください。ただし、数列 が等差数列であるとは、 が成り立つことを意味します。
制約
入力
入力は以下の形式で標準入力から与えられます。
出力
答えを出力してください。
4 8 10
2
と に対して 回ずつ操作を行うと、等差数列 が得られます。
10 3 4
4
に対して 回の操作を行うと、等差数列 が得られます。
1 2 3
0
数列 ははじめから等差数列なので、最小の操作回数は 回となります。
1000000000000000 1 1000000000000000
999999999999999