Submission #524380

#	Time	Username	Problem	Language	Result	Execution time	Memory
524380		mateigg4	Football (info1cup20_football)	C++14	100 / 100	213 ms	2012 KiB

football

#include <bits/stdc++.h>

using namespace std;

signed main()
{
    int t, n, i, m, xorr, k, ok, j;
    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