oj.uz

Submission #365965

# Submission time Handle Problem Language Result Execution time Memory
365965 2021-02-12T15:30:43 Z Ahmad_Hasan Football (info1cup20_football) C++17
100 / 100
 362 ms 2284 KB 
#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.0 / 26.0

# Verdict Execution time Memory Grader output
1 Correct 78 ms 492 KB Output is correct
2 Correct 73 ms 492 KB Output is correct
3 Correct 73 ms 492 KB Output is correct
4 Correct 73 ms 492 KB Output is correct

Subtask #2
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 364 KB Output is correct
2 Correct 1 ms 364 KB Output is correct
3 Correct 1 ms 364 KB Output is correct
4 Correct 1 ms 364 KB Output is correct

Subtask #3
11.0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 63 ms 364 KB Output is correct
2 Correct 66 ms 492 KB Output is correct

Subtask #4
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 277 ms 364 KB Output is correct
2 Correct 281 ms 1016 KB Output is correct
3 Correct 280 ms 1132 KB Output is correct

Subtask #5
16.0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 349 ms 620 KB Output is correct
2 Correct 362 ms 2284 KB Output is correct
3 Correct 345 ms 2028 KB Output is correct

Subtask #6
16.0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 75 ms 492 KB Output is correct
2 Correct 73 ms 492 KB Output is correct
3 Correct 76 ms 492 KB Output is correct

Subtask #7
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 75 ms 492 KB Output is correct
2 Correct 75 ms 1484 KB Output is correct
3 Correct 74 ms 1484 KB Output is correct

Subtask #8
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 73 ms 492 KB Output is correct
2 Correct 76 ms 1484 KB Output is correct