#ARC123A. [ARC123A] 等差数列(Arithmetic Sequence)
[ARC123A] 等差数列(Arithmetic Sequence)
题目描述
给定一个由三个整数组成的序列 。你可以对这个序列执行以下操作任意次数:
- 选择 并将 加 。
找出使序列 成为等差数列所需的最小操作次数。这里,当 时,序列 是等差数列。
输入格式
输入从标准输入中给出,格式如下:
输出格式
输出所求答案。
输入输出样例 #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 解释
对 进行一次操作,然后对 进行一次操作,得到等差数列 。
样例 2 解释
对 进行四次操作,得到等差数列 。
样例 3 解释
序列 从一开始就是等差数列,所以我们不需要任何操作。