Submission #725531

#	Time	Username	Problem	Language	Result	Execution time	Memory
725531		groshi	Football (info1cup20_football)	C++17	50 / 100	34 ms	1976 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;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;
}

• Subtask 1: 26 / 26
• Subtask 2: 8 / 8
• Subtask 3: 0 / 11
• Subtask 4: 0 / 8
• Subtask 5: 0 / 16
• Subtask 6: 16 / 16
• Subtask 7: 0 / 7
• Subtask 8: 0 / 8