Submission #390188

#	Time	Username	Problem	Language	Result	Execution time	Memory
390188		victoriad	Football (info1cup20_football)	C++14	26 / 100	2096 ms	1452 KiB

football

#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#include <utility>
#include <queue>
#include <map>
#include <iomanip>
#include <stack>
#include <fstream>
using namespace std;
 
  
 
int main(){
  ios::sync_with_stdio(false);
   cin.tie(NULL);
    int n,k,t;
   long long int s;
    cin>>t;
    while(t--){
      cin>>n>>k;
      vector<long long int>c(n);
      int x=0;
      for(int i=0;i<n;i++){
        cin>>c[i];
        if(c[i]%2==1){
          x++;
        }
      }
      if(x%2==1){
        cout<<1;
      }
      else {
        s=0;
        if(k!=1){
        while(s%2==0){
          for(int i=0;i<n;i++){
            c[i]<<=1;
            s+=c[i];
          }
        }
        }
        if(s%2==1)cout<<1;
        else cout<<0;
      }
    }
  
  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