/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 556.0 KiB
#2 Accepted 13ms 580.0 KiB
#3 Accepted 7ms 568.0 KiB
#4 Accepted 5ms 772.0 KiB
#5 Accepted 18ms 328.0 KiB
#6 Accepted 18ms 544.0 KiB

Code

/**
 *  written by Binoy Barman .
**/

#include<bits/stdc++.h>
using namespace std;
#define nl '\n'
#define all(v) v.begin(), v.end()
#define Too_Many_Jobs int tts, tc = 1; cin >> tts; hell: while(tts--)
#define Dark_Lord_Binoy ios_base::sync_with_stdio(false); cin.tie(NULL);

#ifdef LOCAL
#include "debug/whereisit.hpp"
#else
#define dbg(...) 42
#endif
#define int long long

bool isRoy(bool roy, bool hridoy, int evn, int odd) {
    while(1) {
        if(roy) {
            if(odd > 0) {
                odd--;
            } else {
                return false;
            }
        } else {
            if(evn > 0) {
                evn--;
            } else {
                return false;
            }
        }

        if(hridoy) {
            if(odd > 0) {
                odd--;
            } else {
                return true;
            }
        } else {
            if(evn > 0) {
                evn--;
            } else {
                return true;
            }
        }
        roy ^= true;
        hridoy ^= true;
    }
}

int32_t main() {
Dark_Lord_Binoy
#ifdef LOCAL
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
#endif
    Too_Many_Jobs {
        int n;
        cin >> n;
        int odd = 0, evn = 0;
        for (int i = 0; i < n; i++) {
            int x;
            cin >> x;
            x % 2 == 0 ? evn++ : odd++;
        }
        bool roy = true, hridoy = false;
        if(isRoy(roy, hridoy, evn, odd)) {
            if(isRoy(roy, !hridoy, evn, odd)) {
                cout << "Roy" << nl;
                goto hell;
            }
        }
        roy = false, hridoy = true;
        if(isRoy(roy, hridoy, evn, odd)) {
            if(isRoy(roy, !hridoy, evn, odd)) {
                cout << "Roy" << nl;
                goto hell;
            }
        }
        cout << "Hridoy" << nl;
    }

    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 16:18:29
Judged At
2024-10-03 16:18:29
Judged By
Score
100
Total Time
18ms
Peak Memory
772.0 KiB