oj.uz

Submission #675242

# Submission time Handle Problem Language Result Execution time Memory
675242 2022-12-27T03:25:50 Z vjudge1 Football (info1cup20_football) C++17
100 / 100
 28 ms 368 KB 
#include<bits/stdc++.h>
using namespace std;
 
#define f first
#define s second
 
typedef long long ll;
typedef long double ld;
 
typedef pair<ll, ll> pt;
 
int n, k, t;
 
const int maxn = 2e5+5;

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin >> t;
    while(t--){
        cin >> n >> k;
        int pp = 1, sum = 0;
        while(k){
            pp<<=1;
            k>>=1;
        }
        pp--;
        //cout << pp << "\n";
        for(int i = 0; i < n; i++){
            int x;
            cin >> x;
            sum^=(x&pp);
        }
        if(sum)cout << 1;
        else cout << 0;
    }
}

Subtask #1
26.0 / 26.0

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

Subtask #2
8.0 / 8.0

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

Subtask #3
11.0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 6 ms 212 KB Output is correct
2 Correct 7 ms 212 KB Output is correct

Subtask #4
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 20 ms 356 KB Output is correct
2 Correct 21 ms 368 KB Output is correct
3 Correct 21 ms 340 KB Output is correct

Subtask #5
16.0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 26 ms 340 KB Output is correct
2 Correct 27 ms 340 KB Output is correct
3 Correct 28 ms 340 KB Output is correct

Subtask #6
16.0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 9 ms 316 KB Output is correct
2 Correct 9 ms 312 KB Output is correct
3 Correct 9 ms 324 KB Output is correct

Subtask #7
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 9 ms 212 KB Output is correct
2 Correct 9 ms 316 KB Output is correct
3 Correct 9 ms 316 KB Output is correct

Subtask #8
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 10 ms 212 KB Output is correct
2 Correct 13 ms 320 KB Output is correct