4271: Arithmetic Sequence

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

# Arithmetic Sequence ### 内存 1024MB ### 时间 2S ## 题目描述 给定一个由三个整数组成的序列 $A = (A_1, A_2, A_3)$。你可以对这个序列执行以下操作任意次数: - 选择 $i\in \{1,2,3\}$ 并将 $A_i$ 加1。 找出使序列 $A$ 成为等差数列所需的最小操作次数。这里,当 $A_2 - A_1 = A_3 - A_2$ 时,序列 $A = (A_1, A_2, A_3)$ 是等差数列。 ## 输入格式 输入从标准输入中给出,格式如下: $A_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说明】 对 $i = 1$ 进行一次操作,然后对 $i = 3$ 进行一次操作,得到等差数列 $(5, 8, 11)$。 【样例2说明】 对 $i = 2$ 进行四次操作,得到等差数列 $(10, 7, 4)$。 【样例3说明】 序列 $A$ 从一开始就是等差数列,所以我们不需要任何操作。 【数据范围】 $1\leq A_1, A_2, A_3\leq 10^{15}$ ## 题目来源 ARC123A