#ARC123A. [ARC123A] 等差数列(Arithmetic Sequence)

    ID: 2800 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>ABC入门算法闯关组合递推与动态规划

[ARC123A] 等差数列(Arithmetic Sequence)

题目描述

给定一个由三个整数组成的序列 A = (A1, A2, A3) A\ =\ (A_1,\ A_2,\ A_3) 。你可以对这个序列执行以下操作任意次数:

  • 选择 i {1,2,3} i\in\ \{1,2,3\} 并将 Ai A_i 11

找出使序列 AA 成为等差数列所需的最小操作次数。这里,当 A2  A1 = A3  A2 A_2\ -\ A_1\ =\ A_3\ -\ A_2 时,序列 A = (A1, A2, A3) A\ =\ (A_1,\ A_2,\ A_3) 是等差数列。

输入格式

输入从标准输入中给出,格式如下:

A1 A_1 A2 A_2 A3 A_3

输出格式

输出所求答案。

输入输出样例 #1

输入 #1

4 8 10

输出 #1

2

输入输出样例 #2

输入 #2

10 3 4

输出 #2

4

输入输出样例 #3

输入 #3

1 2 3

输出 #3

0

输入输出样例 #4

输入 #4

1000000000000000 1 1000000000000000

输出 #4

999999999999999

说明/提示

样例 1 解释

i=1i=1 进行一次操作,然后对 i=3i=3 进行一次操作,得到等差数列 (5,8,11)(5,8,11)

样例 2 解释

i=2i=2 进行四次操作,得到等差数列 (10,7,4)(10,7,4)

样例 3 解释

序列 AA 从一开始就是等差数列,所以我们不需要任何操作。

数据范围

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