Submission #865042

#	Time	Username	Problem	Language	Result	Execution time	Memory
865042		Darren0724	Football (info1cup20_football)	C++17	100 / 100	47 ms	2132 KiB

football

#include<bits/stdc++.h>
using namespace std;
#define all(x) x.begin(),x.end()
#define int long long
#define ACorz ios_base::sync_with_stdio(false);cin.tie(0);


void solve(){
    int n,k;cin>>n>>k;
    vector<int> v(n);
    vector<int> a(30);
    for(int i=0;i<n;i++){
        cin>>v[i];
        for(int j=0;j<30;j++){
            a[j]+=v[i]/(1<<j);
        }
    }
    int flag=0;
    for(int i=0;i<30;i++){
        if((1<<i)<=k){
            flag|=(a[i]&1);
        }
    }
    cout<<flag;
}

int32_t main(){
    ACorz;
    int t=1;cin>>t;
    while(t--){
        solve();
    }

    return 0;
}

• 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