CodeForces 868C Qualification Rounds

题目链接：http://codeforces.com/contest/868/problem/C
题意：有n到题目，有k支队为，每只队伍对于每到题目来说，有会(1)的有不会(0)的，现在问你能不能从这n道题里面选一套有趣的题目出来，使得每只队伍会的题目最多不超过所选题目的一半
解析：k最多就4支队，其实对于这n道题来说，如果有解，你一定能选出两道题，有的队伍会，其他队伍不会，原因嘛，emmmm，我试了很多觉得就是这样的，接下来就是如何找到这个，其实方便来做就是将每个题目的掌握情况转化成2进制，然后枚举所有情况，判断是否有两种出现过，并且相于等于零

#include <bits/stdc++.h>
using namespace std;
int cnt[1005];
int main(void)
{
    int n,k,x;
    scanf("%d %d",&n,&k);
    for(int i=0;i<n;i++)
    {
        int t = 0;
        for(int j=0;j<k;j++)
        {
            scanf("%d",&x);
            t = t<<1|x;
        }
        cnt[t]++;
    }
    int flag = 0;
    for(int i=0;i<(1<<k)&&!flag;i++)
    {
        for(int j=0;j<(1<<k)&&!flag;j++)
        {
            if(cnt[i]>0 && cnt[j]>0 && (i&j)==0)
                flag = 1;
        }
    }
    if(flag)
        puts("YES");
    else
        puts("NO");
    return 0;
}