Submission #442766

#	Time	Username	Problem	Language	Result	Execution time	Memory
442766		JovanB	Football (info1cup20_football)	C++17	26 / 100	36 ms	2028 KiB

football

#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 == 0){
            cout << 1;
            return;
        }
        k /= 2;
        for(int i=1; i<=n; i++) a[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 / 26
• Subtask 2: 0 / 8
• Subtask 3: 0 / 11
• Subtask 4: 0 / 8
• Subtask 5: 0 / 16
• Subtask 6: 0 / 16
• Subtask 7: 0 / 7
• Subtask 8: 0 / 8