Submission #865041

#	Time	Username	Problem	Language	Result	Execution time	Memory
865041		Darren0724	Football (info1cup20_football)	C++17	0 / 100	48 ms	740 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]+=k/(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: 0 / 26
• Subtask 2: 0 / 8
• Subtask 3: 0 / 11
• Subtask 4: 0 / 8
• Subtask 5: 0 / 16
• Subtask 6: 0 / 16
• Subtask 7: 0 / 7
• Subtask 8: 0 / 8