제출 #725532

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
725532		groshi	Football (info1cup20_football)	C++17	0 / 100	30 ms	484 KiB

football

#include<bits/stdc++.h>
#define int long long

using namespace std;
int t[300000];
int32_t main()
{
    cin.tie(0);
    cout.tie(0);
    ios_base::sync_with_stdio(0);
    int zap;
    cin>>zap;
    while(zap--)
    {
        int n,k;
        cin>>n>>k;
        for(int i=1;i<=n;i++)
            cin>>t[i];
        int git=0;
        for(int j=1;j<=k*2;j*=2)
        {
            int suma=0;
            for(int i=1;i<=n;i++)
                suma+=(t[i]%2);
            if(suma%2==1)
            {
                git=1;
                break;
            }
            for(int i=1;i<=n;i++)
                t[i]/=(j*2);
        }
        cout<<git;
    }
    return 0;
}

• 서브태스크 1: 0 / 26
• 서브태스크 2: 0 / 8
• 서브태스크 3: 0 / 11
• 서브태스크 4: 0 / 8
• 서브태스크 5: 0 / 16
• 서브태스크 6: 0 / 16
• 서브태스크 7: 0 / 7
• 서브태스크 8: 0 / 8