제출 #365965

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
365965		Ahmad_Hasan	Football (info1cup20_football)	C++17	100 / 100	362 ms	2284 KiB

football

#include <bits/stdc++.h>
#define int long long
using namespace std;



int32_t main()
{
    int t;
    cin>>t;
    while(t--){
    int n,k;
    cin>>n>>k;
    vector<int>v(n);
    int cnt[65]={0}; 
    for(int i=0;i<n;i++){
        cin>>v[i];
        
        for(int j=0;j<40;j++){
        cnt[j]+=v[i]/(1ll<<j);
       } 
    }
    int f=0;
    for(int i=0;i<40;i++){
        if(k>=(1ll<<i)&&(cnt[i]%2) ) f=1;
        
    } 
    if(n==1&&v[0]<=k) f=1;

    if(f) cout<<1; 
    else cout<<0;

    } 



    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