#ARC123A. Arithmetic Sequence
Arithmetic Sequence
Arithmetic Sequence
时间限制:2s
空间限制:1024MB
题目描述
给定一个含三个整数的序列 。你可以进行任意多次以下操作:选择一个 ,将 加 。
当且仅当 时,称这个序列为等差数列。求把 变成等差数列所需的最少操作次数。
输入格式
输入一行三个整数 。
输出格式
输出最少操作次数。
样例输入 1
4 8 10
样例输出 1
2
样例输入 2
10 3 4
样例输出 2
4
样例输入 3
1 2 3
样例输出 3
0
样例输入 4
1000000000000000 1 1000000000000000
样例输出 4
999999999999999
数据范围
对于所有数据,。
| 子任务编号 | 分值 | 特殊限制 |
|---|---|---|
| 1 | 16 | 输入序列已经是等差数列 |
| 2 | 24 | |
| 3 | 30 | |
| 4 | 无特殊限制 |