/ SeriousOJ /

Record Detail

Wrong Answer


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 532.0 KiB
#2 Wrong Answer 11ms 588.0 KiB
#3 Wrong Answer 6ms 572.0 KiB

Code

#include <bits/stdc++.h>
using namespace std;
using ll = long long;


void solve() {
  int n, a, oc = 0, ec = 0;
  cin >> n;
  for (int i = 0; i < n; i++) {
    cin >> a;
    if (a % 2) oc++;
    else ec++;
  }

  auto check = [](int pr, int ph, int oc, int ec) {
    while (true) {
      int& t = pr? oc : ec;
      if (!t) return 0;
      t--;
      pr = 1 - pr;
      t = ph? oc : ec;
      if (!t) return 1;
      t--;
      ph = 1 - ph;
    }
  };

  int r = check(0, 0, oc, ec) & check(0, 1, oc, ec);
  r |= check(1, 0, oc, ec) & check(1, 1, oc, ec);
  cout << (r? "Roy" : "Hridoy") << "\n";
}

int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(nullptr);
  int t = 1;
  cin >> t;
  while (t--)
    solve();
}

Information

Submit By
Type
Submission
Problem
P1102 Odd-Even Game
Language
C++17 (G++ 13.2.0)
Submit At
2024-10-09 11:49:17
Judged At
2024-10-09 11:49:17
Judged By
Score
1
Total Time
11ms
Peak Memory
588.0 KiB