A. Distance and Axis（思维） Codeforces Round #665 (Div. 2)

原题链接： https://codeforces.com/contest/1401/problem/A

测试样例：

input
6
4 0
5 8
0 1000000
0 0
1 0
1000000 1000000
output
0
3
1000000
0
1
0

样例解释：

题意： A，B两点都在$x$轴上，先给定A的坐标$n$，同时给定原点到B的距离与点A到点B的距离差值的绝对值。你可以通过对A的坐标进行增1减1操作来使得B的坐标存在，问你要使得B的坐标存在应该进行的最小操作数。

解题思路： 这个题我们判断各种情况即可，即$n$和$k$的关系，如果$n<k$，那么我们发现这个B点放哪都是不可能的，我们最大也只能是这个差值为$n$，那么我们为了补齐这个差值，同时要使得操作数最小，既然$n$变为$k$即可。那么如果$n>k$，那么说明这有点可能了，的确，这个时候我们就可以把B点放原点到A点的中间之前的位置，那么我们设$x_a,x_b$为对应坐标，那么我们的$k=x_a-2x_b$，那么转换过去就是$x_b=(x_a-k)/2$，那么如果我们要让B点的坐标存在，即是$(x_a-k)$是否为偶数，如果不是我们就让它变成偶数即可。OK，具体看代码。

AC代码：

/*
*邮箱：unique_powerhouse@qq.com
*blog:https://me.csdn.net/hzf0701
*注：文章若有任何问题请私信我或评论区留言，谢谢支持。
*
*/
#include<bits/stdc++.h>	//POJ不支持
 
#define rep(i,a,n) for (int i=a;i<=n;i++)//i为循环变量，a为初始值，n为界限值，递增
#define per(i,a,n) for (int i=a;i>=n;i--)//i为循环变量， a为初始值，n为界限值，递减。
#define pb push_back
#define IOS ios::sync_with_stdio(false);cin.tie(0); cout.tie(0)
#define fi first
#define se second
#define mp make_pair
 
using namespace std;
 
const int inf = 0x3f3f3f3f;//无穷大
const int maxn = 1e5;//最大值。
typedef long long ll;
typedef long double ld;
typedef pair<ll, ll>  pll;
typedef pair<int, int> pii;
//*******************************分割线，以上为自定义代码模板***************************************//
 
int t,n,k;
int main(){
	//freopen("in.txt", "r", stdin);//提交的时候要注释掉
	IOS;
	while(cin>>t){
		while(t--){
			cin>>n>>k;
			if(k>n){
				cout<<k-n<<endl;
			}
			else{
				if((n-k)%2==0)
					cout<<0<<endl;
				else 
					cout<<1<<endl;
			}
		}
	}
	return 0;
}