oj.uz

Submission #921388

# Submission time Handle Problem Language Result Execution time Memory
921388 2024-02-03T18:31:14 Z maxFedorchuk Football (info1cup20_football) C++17
100 / 100
 28 ms 2136 KB 
#include "bits/stdc++.h"
using namespace std;

const long long MX=2e5+10;
long long a[MX];

void fun()
{
    long long n,k;
    cin>>n>>k;

    for(long long i=1;i<=n;i++)
    {
        cin>>a[i];
    }

    for(long long x=1,o=0;x<=k;x*=2,o=0)
    {
        for(long long i=1;i<=n;i++)
        {
            o^=(a[i]/x)&1;
        }

        if(o)
        {
            cout<<"1";
            return;
        }
    }

    cout<<"0";
}
int main()
{
    cin.tie(0);
    ios_base::sync_with_stdio(0);

    long long t;
    cin>>t;

    while(t--)
    {
        fun();
    }

    return 0;
}

Subtask #1
26.0 / 26.0

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

Subtask #2
8.0 / 8.0

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

Subtask #3
11.0 / 11.0

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

Subtask #4
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 16 ms 1148 KB Output is correct
2 Correct 15 ms 1116 KB Output is correct
3 Correct 21 ms 1116 KB Output is correct

Subtask #5
16.0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 27 ms 2036 KB Output is correct
2 Correct 28 ms 2132 KB Output is correct
3 Correct 27 ms 2136 KB Output is correct

Subtask #6
16.0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 10 ms 1368 KB Output is correct
2 Correct 13 ms 1372 KB Output is correct
3 Correct 10 ms 1372 KB Output is correct

Subtask #7
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 16 ms 1368 KB Output is correct
2 Correct 12 ms 1592 KB Output is correct
3 Correct 20 ms 1500 KB Output is correct

Subtask #8
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 13 ms 1368 KB Output is correct
2 Correct 17 ms 1368 KB Output is correct