oj.uz

Submission #675312

# Submission time Handle Problem Language Result Execution time Memory
675312 2022-12-27T03:55:50 Z hotboy2703 Football (info1cup20_football) C++14
100 / 100
 41 ms 600 KB 
#include<bits/stdc++.h>
using namespace std;
int a[100100];
int b[100100];
int main(){
    ios_base::sync_with_stdio(0);cin.tie(nullptr);cout.tie(nullptr);
    int t;
    cin>>t;
    while (t--){
        int n,k;
        cin>>n>>k;
        for (int i = 1;i <= n;i++)cin>>a[i];
        while (1){
            long long cnt[2] = {};
            for (int i = 1;i <= n;i ++)cnt[a[i] & 1]+=a[i];
            if (k == 1){
                cout<<(cnt[1]&1);
                break;
            }
            else{
                if (cnt[1] & 1){
                    cout<<1;
                    break;
                }
                else{
                        k /= 2;
                        for (int i =1;i <=n;i++)a[i] /= 2;
                }
            }
        }
    }
    return 0;
}

Subtask #1
26.0 / 26.0

# Verdict Execution time Memory Grader output
1 Correct 10 ms 408 KB Output is correct
2 Correct 15 ms 340 KB Output is correct
3 Correct 14 ms 408 KB Output is correct
4 Correct 11 ms 388 KB Output is correct

Subtask #2
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 1 ms 340 KB Output is correct
3 Correct 1 ms 340 KB Output is correct
4 Correct 1 ms 212 KB Output is correct

Subtask #3
11.0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 9 ms 344 KB Output is correct
2 Correct 10 ms 584 KB Output is correct

Subtask #4
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 27 ms 340 KB Output is correct
2 Correct 27 ms 344 KB Output is correct
3 Correct 20 ms 376 KB Output is correct

Subtask #5
16.0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 41 ms 376 KB Output is correct
2 Correct 31 ms 340 KB Output is correct
3 Correct 31 ms 396 KB Output is correct

Subtask #6
16.0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 10 ms 416 KB Output is correct
2 Correct 13 ms 576 KB Output is correct
3 Correct 12 ms 596 KB Output is correct

Subtask #7
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 18 ms 392 KB Output is correct
2 Correct 13 ms 572 KB Output is correct
3 Correct 20 ms 600 KB Output is correct

Subtask #8
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 13 ms 340 KB Output is correct
2 Correct 15 ms 596 KB Output is correct