제출 #887004

#제출 시각아이디문제언어결과실행 시간메모리
887004TurcavidFootball (info1cup20_football)C++14
49 / 100
2091 ms600 KiB
#include <bits/stdc++.h>

using namespace std;

int32_t main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n, k0;
        cin>>n>>k0;
        bool ok=false;
        for(int j=0; j<32; j++)
        {
            int k=(1<<j);
            if((k0&k) == 0)
                continue;
            int xsum=0;
            for(int i=1; i<=n; i++)
            {
                int a;
                cin>>a;
                int c=a/k;
                int r=a%k;
                if(c%2 == 1)
                {
                    c=k;
                }
                else
                {
                    c=0;
                }
                xsum=(xsum^(c^r));
            }
            if(xsum != 0)
                ok=true;
        }
        cout<<ok;
    }
    return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...