Submission #397063

#	Time	Username	Problem	Language	Result	Execution time	Memory
397063		fedoseevtimofey	Football (info1cup20_football)	C++14	26 / 100	33 ms	2004 KiB

football

#include <iostream>
#include <string>
#include <vector>
#include <queue>
#include <deque>
#include <stack>
#include <set>
#include <map>
#include <unordered_map>
#include <unordered_set>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <algorithm>
#include <random>
#include <iomanip>
#include <functional>
#include <cassert>
#include <bitset>
#include <chrono>
 
using namespace std;
 
typedef long long ll;
 
int main() {
  ios_base::sync_with_stdio(false); cin.tie(0);
#ifdef LOCAL
  freopen("input.txt", "r", stdin);
#endif
  int t;
  cin >> t;
  while (t--) {
    int n, k;
    cin >> n >> k;
    vector <int> a(n);
    for (int i = 0; i < n; ++i) cin >> a[i];
    int sum = 0;
    for (int x : a) sum += (x % 2);
    if (sum % 2 == 1) {
      cout << "1";
    } else if (k == 1) {
      cout << "0";
    } else {
      int have = 0;
      for (int i = 0; i < n; ++i) {
        have += (a[i] / 2) % 2;
      }
      if (have % 2 == 1) {
        cout << "1";
      } else {
        int fnd = 0;
        for (int i = 0; i < n; ++i) if (a[i] >= 3) {
          fnd = 1;
        }
        if (fnd) {
          cout << "1";
        } else {
          cout << "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