/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 2ms 516.0 KiB
#2 Accepted 19ms 748.0 KiB
#3 Accepted 9ms 568.0 KiB
#4 Accepted 8ms 588.0 KiB
#5 Accepted 27ms 1.051 MiB
#6 Accepted 27ms 964.0 KiB

Code

// Created on: 2024-10-03 20:28
// Author: Safwan_Ibrahim

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

#define ll long long
#define endl '\n'

const int N = 2e5+9;
int a[N];

bool roy(int odd, int even,bool roy_even, bool h_even) {
    while(1) {
        if (roy_even) {
            roy_even = !roy_even;
            if (even > 0) {
                even--;
            }
            else {
                return false;
            }
        }
        else {
            roy_even = !roy_even;
            if (odd > 0) {
                odd--;
            }
            else {
                return false;
            }
        }
        if (h_even) {
            h_even = !h_even;
            if (even > 0) {
                even--;
            }
            else {
                return true;
            }
        }
        else {
            h_even = !h_even;
            if (odd > 0) {
                odd--;
            }
            else {
                return true;
            }
        }
    }
} 

void solve()
{
    int n; cin >> n;

    for (int i = 1; i <= n; i++) {
        cin >> a[i];
    }

    int num_even = 0, num_odd = 0;
    for (int i = 1; i <= n; i++) {
        if (a[i] & 1) {
            num_odd++;
        }
        else {
            num_even++;
        }
    }

    int roy_win = 0;

    if (roy(num_odd,num_even,true,true) && roy(num_odd,num_even,true,false)) {
        cout << "Roy\n";
    }
    else if (roy(num_odd,num_even,false,true) && roy(num_odd,num_even,false,false)) {
        cout << "Roy\n";
    }
    else {
        cout << "Hridoy\n";
    }
  
}

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

Information

Submit By
Type
Submission
Problem
P1102 Odd-Even Game
Contest
Brain Booster #6
Language
C++17 (G++ 13.2.0)
Submit At
2024-10-03 17:35:06
Judged At
2024-10-03 17:35:06
Judged By
Score
100
Total Time
27ms
Peak Memory
1.051 MiB