oj.uz

Submission #442767

# Submission time Handle Problem Language Result Execution time Memory
442767 2021-07-09T01:40:50 Z JovanB Football (info1cup20_football) C++17
100 / 100
 45 ms 1992 KB 
#include <bits/stdc++.h>
using namespace std;

using ll = long long;
using ld = long double;

const int MAXN = 100000;

int a[MAXN+5];

void solve(){
    int n, k;
    cin >> n >> k;
    ll sum = 0;
    for(int i=1; i<=n; i++) cin >> a[i];
    while(k > 1){
        for(int i=1; i<=n; i++) sum += a[i];
        if(sum%2){
            cout << 1;
            return;
        }
        k /= 2;
        for(int i=1; i<=n; i++) a[i] /= 2;
        sum = 0;
    }
    for(int i=1; i<=n; i++) sum += a[i];
    cout << sum%2;
}

int main(){
    ios_base::sync_with_stdio(false), cin.tie(0);
    cout.precision(10);
    cout << fixed;

    int t;
    cin >> t;
    while(t--) solve();
    cout << "\n";
    return 0;
}

Subtask #1
26.0 / 26.0

# Verdict Execution time Memory Grader output
1 Correct 13 ms 332 KB Output is correct
2 Correct 13 ms 392 KB Output is correct
3 Correct 13 ms 396 KB Output is correct
4 Correct 13 ms 396 KB Output is correct

Subtask #2
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 204 KB Output is correct
2 Correct 1 ms 204 KB Output is correct
3 Correct 1 ms 316 KB Output is correct
4 Correct 1 ms 320 KB Output is correct

Subtask #3
11.0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 10 ms 324 KB Output is correct
2 Correct 11 ms 560 KB Output is correct

Subtask #4
8.0 / 8.0

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

Subtask #5
16.0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 45 ms 368 KB Output is correct
2 Correct 41 ms 1992 KB Output is correct
3 Correct 42 ms 1988 KB Output is correct

Subtask #6
16.0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 13 ms 392 KB Output is correct
2 Correct 14 ms 1352 KB Output is correct
3 Correct 16 ms 1356 KB Output is correct

Subtask #7
7.0 / 7.0

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

Subtask #8
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 14 ms 392 KB Output is correct
2 Correct 16 ms 1280 KB Output is correct