atcoder#ARC123A. [ARC123A] Arithmetic Sequence

[ARC123A] Arithmetic Sequence

配点 : 300300

問題文

33 項からなる整数列 A=(A1,A2,A3)A = (A_1, A_2, A_3) が与えられます。あなたはこの数列に対して、次の操作を何回でも行うことができます:

  • i{1,2,3}i\in \{1,2,3\} をひとつ選び、AiA_i11 を加える。

数列 AA を等差数列にするために必要な操作回数の最小値を求めてください。ただし、数列 A=(A1,A2,A3)A = (A_1, A_2, A_3) が等差数列であるとは、A2A1=A3A2A_2 - A_1 = A_3 - A_2 が成り立つことを意味します。

制約

  • 1A1,A2,A310151\leq A_1, A_2, A_3\leq 10^{15}

入力

入力は以下の形式で標準入力から与えられます。

A1A_1 A2A_2 A3A_3

出力

答えを出力してください。

4 8 10
2

i=1i = 1i=3i = 3 に対して 11 回ずつ操作を行うと、等差数列 (5,8,11)(5, 8, 11) が得られます。

10 3 4
4

i=2i = 2 に対して 44 回の操作を行うと、等差数列 (10,7,4)(10, 7, 4) が得られます。

1 2 3
0

数列 AA ははじめから等差数列なので、最小の操作回数は 00 回となります。

1000000000000000 1 1000000000000000
999999999999999