描述
“你不会的我必须不会,你会的我可以不会。”
虽然这么说,炉子还是希望有一场比赛可以虐一下topsky。
于是炉子仔细翻阅了TOJ题库中的所有题目,然后对于每道题都做了标记,这样就能知道他和topsky会做的题目的情况。
然后炉子找到了你,TOJ下一场比赛的主办方,给你送了一大堆的萝卜,希望你能通过巧妙地选题,尽可能的让他虐掉topsky。
如果某一场比赛的结果炉子做出来的题数大于等于topsky(好吧炉子又在耍赖了,等于也算虐……)的题数,那么就认为炉子虐掉了topsky。
输入
输入的第一行是样例数T,1 ≤ T ≤ 20。
每组样例第一行有两个整数N、K,分别是TOJ题库中题目的数目、这场比赛的题目的数目,1 ≤ N ≤ 100,000,1 ≤ K ≤ N;
接下来有N行,每行两个数字,第一个数字是炉子会不会这道题(1表示会,0表示不会),第二个数字是topsky会不会这道题(1表示会,0表示不会)。
输出
每组样例输出一行,包含一个整数X,1表示你可以帮助炉子虐topsky,0表示不行。样例输入
1
5 3
0 1
0 1
0 1
0 1
#include<stdio.h>
int main()
{
int t,i,n,k,a[100000],b[100000],c,x,y;
scanf("%d",&t);
while(t--)
{
c=0;
x=0;
y=0;
scanf("%d %d",&n,&k);
for(i=0;i<n;i++)
{
scanf("%d %d",&a[i],&b[i]);
if(a[i]==1&&b[i]==0)
x++;
if(a[i]==0&&b[i]==1)
y++;
if(a[i]==b[i])
c++;
}
if(x>y)
x=y;
if(c+2*x>=k)
printf("1\n");
else
printf("0\n");
}
return 0;
}