#ARC123A. Arithmetic Sequence

Arithmetic Sequence

Arithmetic Sequence

时间限制:2s
空间限制:1024MB

题目描述

给定一个含三个整数的序列 A=(A1,A2,A3)A=(A_1,A_2,A_3)。你可以进行任意多次以下操作:选择一个 i∈{1,2,3}i\in\{1,2,3\},将 AiA_i 加 11。

当且仅当 A2−A1=A3−A2A_2-A_1=A_3-A_2 时,称这个序列为等差数列。求把 AA 变成等差数列所需的最少操作次数。

输入格式

输入一行三个整数 A1,A2,A3A_1,A_2,A_3。

输出格式

输出最少操作次数。

样例输入 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≤A1,A2,A3≤10151\le A_1,A_2,A_3\le10^{15}。

子任务编号 分值 特殊限制
1 16 输入序列已经是等差数列
2 24 2A2≥A1+A32A_2\ge A_1+A_3
3 30 A1,A2,A3≤1000A_1,A_2,A_3\le1000
4 无特殊限制