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