atcoder#ARC123A. [ARC123A] Arithmetic Sequence

[ARC123A] Arithmetic Sequence

题目描述

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

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

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

输入格式

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

A1 A_1 A2 A_2 A3 A_3

输出格式

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

题目大意

给定由 33 项组成的整数列 A=(A1A2A3)A=(A_1,A_2,A_3)。您可以多次对这个数列执行以下操作:

  • A1A_1A2A_2A3A_311

请计算将数列 AA 变为等差数列所需操作次数的最小值。

4 8 10
2
10 3 4
4
1 2 3
0
1000000000000000 1 1000000000000000
999999999999999

提示

制約

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

Sample Explanation 1

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

Sample Explanation 2

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

Sample Explanation 3

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