Submission #1320172

#	Time	Username	Problem	Language	Result	Execution time	Memory
1320172		bearrbearr	Football (info1cup20_football)	C++20	100 / 100	148 ms	964 KiB

football

#include <bits/stdc++.h>
using namespace std;
#pragma GCC optimize("O3,unroll-loops")
#define int long long
#define ii pair<int,int>
#define fir first
#define sec second
#define pb push_back

signed main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    string ans="";
    int tc;
    cin>>tc;
    while(tc--){
        int n,k;
        cin>>n>>k;
        int a[n+1];
        int sum=0;

        for(int q=1;q<=n;q++){
            cin>>a[q];
            sum+=a[q];
        }

        if(sum%2==1){
            ans=ans+"1";continue;
        }
        if(k==1){
            ans=ans+"0"; continue;
        }

        while(true){
            int sum=0;
            for(int q=1;q<=n;q++){
                a[q]/=2;
                sum+=a[q];
            }
            k/=2;

            if(sum%2==1){
                ans=ans+"1";break;
            }
            if(k==1){
                ans=ans+"0"; break;
            }
        }
    }
    cout<<ans<<endl;
}

• Subtask 1: 26 / 26
• Subtask 2: 8 / 8
• Subtask 3: 11 / 11
• Subtask 4: 8 / 8
• Subtask 5: 16 / 16
• Subtask 6: 16 / 16
• Subtask 7: 7 / 7
• Subtask 8: 8 / 8