Submission #417933

#	Time	Username	Problem	Language	Result	Execution time	Memory
417933		victoriad	Football (info1cup20_football)	C++14	100 / 100	48 ms	2016 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;
       	while(k!=1 && s%2==0){
          for(int i=0;i<n;i++){
            c[i]/=2;
            s+=c[i];
          }
          k/=2;
        }
       
        if(s%2==1)cout<<1;
        else cout<<0;
      }
    }
  
  return 0;
}

• 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