← 返回题目列表

Codeforces · 1605/A

A. 上午偏差

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

如果满足以下条件,则数字 $$$a_2$$$ 被认为是两个数字 $$$a_1$$$ 和 $$$a_3$$$ 的算术平均值:$$$a_1 + a_3 = 2\cdot a_2$$$。

我们定义三个数字 $$$a_1$$$、$$$a_2$$$ 和 $$$a_3$$$ 的算术平均偏差如下: $$$d(a_1, a_2, a_3) = |a_1 + a_3 - 2 \cdot a_2|$$$。

算术对 Jeevan 来说意义重大。他有三个数字 $$$a_1$$$、$$$a_2$$$ 和 $$$a_3$$$,他希望最小化算术平均偏差 $$$d(a_1, a_2, a_3)$$$。为此,他可以执行以下操作任意次数(可能为零):

- 从 $$$\{1, 2, 3\}$$$ 中选择 $$$i, j$$$,使得 $$$i \ne j$$$ 并将 $$$a_i$$$ 增加 $$$1$$$ 并将 $$$a_j$$$ 减少 $$$1$$$

帮助 Jeevan 找出 $$$d(a_1, a_2, a_3)$$$ 在应用任意次操作后可以获得的最小值。

输入

第一行包含一个整数 $$$t$$$ $$$(1 \le t \le 5000)$$$ — 测试用例的数量。

每个测试用例的第一行也是唯一一行包含三个整数 $$$a_1$$$、$$$a_2$$$ 和 $$$a_3$$$ $$$(1 \le a_1, a_2, a_3 \le 10^{8})$$$。

输出

对于每个测试用例,输出应用任意次操作后可以获得的 $$$d(a_1, a_2, a_3)$$$ 的最小值。

示例

输入 #1

3
3 4 5
2 2 6
1 6 5

输出 #1

0
1
0

注意

请注意,在应用一些操作后,$$$a_1$$$、$$$a_2$$$ 和 $$$a_3$$$ 的值可能会变为负数。

在第一个测试用例中,$$$4$$$ 已经是 $$$3$$$ 和 $$$5$$$ 的算术平均值。

$$$d(3, 4, 5) = |3 + 5 - 2 \cdot 4| = 0$$$

在第二个测试用例中,我们可以应用以下操作:

$$$(2, 2, 6)$$$ $$$\xrightarrow[\text{递增 $$$a_2$$$}]{\text{递减 $$$a_1$$$}}$$$ $$$(1, 3, 6)$$$

$$$d(1, 3, 6) = |1 + 6 - 2 \cdot 3| = 1$$$

可以证明,答案无法进一步改进。

在第三个测试用例中,我们可以应用以下操作:

$$$(1, 6, 5)$$$ $$$\xrightarrow[\text{递增 $$$a_3$$$}]{\text{递减 $$$a_2$$$}}$$$ $$$(1, 5, 6)$$$ $$$\xrightarrow[\text{递增$$$a_1$$$}]{\text{递减$$$a_2$$$}}$$$ $$$(2, 4, 6)$$$

$$$d(2, 4, 6) = |2 + 6 - 2 \cdot 4| = 0$$$