Submission #987027

#	Time	Username	Problem	Language	Result	Execution time	Memory
987027		user736482	Football (info1cup20_football)	C++17	100 / 100	172 ms	2128 KiB

football

#include<bits/stdc++.h>
using namespace std;
int k,n,t,ak;
long long b;
bool result;
vector<int>classes;

int main(){
    cin>>t;
    for(int p=0;p<t;p++){
        result=0;
        cin>>n>>k;
        classes.clear();
        for(int i=0;i<n;i++){
            cin>>ak;
            classes.push_back(ak);
        }
        for(int a=1;a<=k;a*=2){
            b=0;
            for(int i=0;i<n;i++){
                b+=classes[i]/a;
            }
            if(b%2==1)
                result=1;
        }
        cout<<result;
    }
}

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