← 返回题目列表

Codeforces · 1401/A

A. 距离和轴

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

我们有一个点 $$$A$$$,其坐标 $$$x = n$$$ 在 $$$OX$$$ 轴上。我们想要找到一个整数点$$$B$$$(也在$$$OX$$$轴上),使得从$$$O$$$到$$$B$$$的距离与从$$$A$$$到$$$B$$$的距离之间的绝对差等于$$$k$$$。

第一个测试用例的描述。

由于有时无法找到$$$B$$$这样的点,我们可以一步将$$$A$$$的坐标增加或减少$$$1$$$。为了使 $$$B$$$ 存在,我们至少应该执行多少步?

输入

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

每个测试用例的唯一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$0 \le n, k \le 10^6$$$) - 点 $$$A$$$ 的初始位置和所需的绝对差。

输出

对于每个测试用例,打印使点 $$$B$$$ 存在的最小步骤数。

示例

输入 #1

6
4 0
5 8
0 1000000
0 0
1 0
1000000 1000000

输出 #1

0
3
1000000
0
1
0

注意

在第一个测试用例中(上图),如果我们将$$$B$$$的坐标设置为$$$2$$$,那么绝对差将等于$$$|(2 - 0) - (4 - 2)| = 0$$$ 并且我们不必移动$$$A$$$。所以答案是$$$0$$$。

在第二个测试用例中,我们可以将$$$A$$$的坐标增加$$$3$$$,并将$$$B$$$的坐标设置为$$$0$$$或$$$8$$$。绝对差值等于 $$$|8 - 0| = 8$$$,所以答案是$$$3$$$。