oj.uz

Submission #374628

# Submission time Handle Problem Language Result Execution time Memory
374628 2021-03-07T16:38:24 Z Alex_tz307 Football (info1cup20_football) C++17
100 / 100
 40 ms 2156 KB 
#include <bits/stdc++.h>

using namespace std;

const int NMAX = 1e5 + 5;
int a[NMAX];

int solve(int N, int K) {
    int sum = 0;
    for(int i = 1; i <= N; ++i)
        sum = (sum + a[i]) % 2;
    if(K == 1 || sum)
        return sum;
    for(int i = 1; i <= N; ++i)
        a[i] >>= 1;
    return solve(N, K >> 1);
}

void test_case() {
    int N, K;
    cin >> N >> K;
    for(int i = 1; i <= N; ++i)
        cin >> a[i];
    cout << solve(N, K);
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    int T;
    cin >> T;
    for(int tc = 0; tc < T; ++tc)
        test_case();
}

Subtask #1
26.0 / 26.0

# Verdict Execution time Memory Grader output
1 Correct 14 ms 1516 KB Output is correct
2 Correct 13 ms 1408 KB Output is correct
3 Correct 13 ms 1388 KB Output is correct
4 Correct 15 ms 1388 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 9 ms 620 KB Output is correct
2 Correct 10 ms 748 KB Output is correct

Subtask #4
8.0 / 8.0

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

Subtask #5
16.0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 40 ms 2156 KB Output is correct
2 Correct 36 ms 2156 KB Output is correct
3 Correct 38 ms 2156 KB Output is correct

Subtask #6
16.0 / 16.0

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

Subtask #7
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 15 ms 1388 KB Output is correct
2 Correct 14 ms 1388 KB Output is correct
3 Correct 16 ms 1388 KB Output is correct

Subtask #8
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 19 ms 1388 KB Output is correct
2 Correct 16 ms 1388 KB Output is correct