← 返回题目列表

AtCoder · arc123_a

A. 算术序列

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

给定的是三个整数的序列 A = (A_1, A_2, A_3)。在此序列上,您可以执行任意多次以下操作:

  • 选择 i\in \{1,2,3\} 并添加 1 to A_i.

找出完成任务所需的最少操作数 A 算术。这里,顺序 A = (A_1, A_2, A_3) 是算术,当 A_2 - A_1 = A_3 - A_2 成立。

约束

  • 1\leq A_1, A_2, A_3\leq 10^{15}

输入

输入由标准输入按以下格式给出:

A_1 A_2 A_3

输出

打印答案。


示例输入 1

4 8 10

示例输出 1

2

一次操作 i = 1 然后进行一项操作 i = 3 产生一个算术序列 (5, 8, 11).


示例输入 2

10 3 4

示例输出 2

4

四次操作 i = 2 产生一个算术序列 (10, 7, 4).


示例输入 3

1 2 3

示例输出 3

0

序列 A 从一开始就已经是算术,所以我们需要零运算。


示例输入 4

1000000000000000 1 1000000000000000

示例输出 4

999999999999999