Submission #311178

#	Time	Username	Problem	Language	Result	Execution time	Memory
311178		GioChkhaidze	Football (info1cup20_football)	C++14	100 / 100	39 ms	2176 KiB

football

#include <bits/stdc++.h>
 
#define ll long long
#define pb push_back
#define F first
#define S second
 
using namespace std;
 
const int N=2e5+5;

int n,k,a[N];
void solve() {
  cin>>n>>k;
  for (int i=1; i<=n; i++) 
    cin>>a[i];
  
  bool ko=false;
  while (k) {
    ll s=0;
    for (int i=1; i<=n; i++)s+=a[i];
    if (s%2==1) { ko=true; break; }
    for (int i=1; i<=n; i++) a[i]/=2;
    k/=2;
  }
  
  if (ko)
    cout<<1;
      else
    cout<<0;
}

main() {
  ios::sync_with_stdio(false);
  cin.tie(NULL),cout.tie(NULL);

  int t;
  cin>>t;
  while (t--) {
    solve();
  }
}

Compilation message (stderr)

football.cpp:33:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   33 | main() {
      |      ^

• 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