描述
“你不会的我必须不会,你会的我可以不会。”
虽然这么说,炉子还是希望有一场比赛可以虐一下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;
}