Submission #679987

#	Time	Username	Problem	Language	Result	Execution time	Memory
679987		Beverita	Football (info1cup20_football)	C++17	100 / 100	243 ms	560 KiB

football

#include <bits/stdc++.h>

using namespace std;

int t, n, i, m, xorr, k, ok, j;

signed main() {

    cin >> t;
    while (t--) {
        cin >> n >> k;
        xorr = 0, j = 0;
        while (k >= (1 << j))
            j++;
        j--;
        for (i = 1; i <= n; i++) {
            cin >> m;
            xorr ^= m;
        }
        ok = 0;
        for (i = 0; i <= j; i++) {
            if ((xorr & (1 << i))) {
                cout << 1;
                ok = 1;
                break;
            }
        }
        if (ok == 0)
            cout << 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