Submission #736800

---

Source Code Expand

#include <algorithm>
#include <array>
#include <complex>
#include <cassert>
#include <cctype>
#include <climits>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <functional>
#include <iomanip>
#include <iostream>
#include <map>
#include <memory>
#include <queue>
#include <set>
#include <string>
#include <tuple>
#include <vector>

using namespace std;

typedef long long ll;
typedef unsigned long long ull;

inline bool valid(const int x, const int r) { return 0 <= x && x < r; }

void initIOStream() {
  ios::sync_with_stdio(false); // stdinなどと同期しない
  cin.tie(0); // cinの前にflushしない
  cout.setf(ios::fixed);
  cout.precision(10); // 四捨五入して指定桁数表示
}

int main() {
  initIOStream();

  int N;
  bool S[200][200];
  cin >> N;
  for(int i = 0; i < N; ++i) {
    for(int j = 0; j < N; ++j) {
      char c;
      cin >> c;
      S[i][j] = (c == '1');
    }
  }

  bool h[200];
  memset(h, 0, sizeof(h));
  for(int j = 0; j < N; ++j){
    for(int i = 0; i < N; ++i){
      h[i] ^= S[i][j];
    }
  }
  bool v[200];
  memset(v, 0, sizeof(v));
  for(int i = 0; i < N; ++i){
    for(int j = 0; j < N; ++j){
      v[j] ^= S[i][j];
    }
  }
  int cnt_h = 0, cnt_v = 0;
  for(int i = 0; i < N; ++i){
    if(h[i]) ++cnt_h;
    if(v[i]) ++cnt_v;
  }
  //cout << "cnt_h = " << cnt_h << ", cnt_v = " << cnt_v << endl;
  cout << ((cnt_h % 2) & (cnt_v % 2) ? "Odd" : "Even") << endl;
}

Submission Info

Judge Result