Submission #1207685

#TimeUsernameProblemLanguageResultExecution timeMemory
1207685lopkusFootball (info1cup20_football)C++20
26 / 100
18 ms584 KiB
#include <bits/stdc++.h>

#define int long long

void solve() {
  int n, k;
  std::cin >> n >> k;
  std::vector<int> a(n + 1);
  int sum = 0;
  for(int i = 1; i <= n; i++) {
    std::cin >> a[i];
    sum += a[i];
  }
  if(k == 1) {
    std::cout << sum % 2;
    return;
  }
  if(n == 1) {
    if((a[1] / k) % 2 == 1) {
      std::cout << 1;
    }
    else {
      if((a[1] % k) % 2 == 0) {
        std::cout << 1;
      }
      else {
        std::cout << 0;
      }
    }
    return;
  }
}

signed main() {
  std::ios::sync_with_stdio(false);
  std::cin.tie(nullptr);

  int t = 1;
  std::cin >> t;
  while (t--) {
      solve();
  }

  return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...