/ SeriousOJ /

Record Detail

Wrong Answer


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 532.0 KiB
#2 Wrong Answer 11ms 532.0 KiB
#3 Wrong Answer 6ms 432.0 KiB
#4 Accepted 6ms 564.0 KiB
#5 Accepted 19ms 532.0 KiB
#6 Accepted 19ms 532.0 KiB

Code

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MOD = 1e9 + 7;
const int MODD = 998244353;

//#include <ext/pb_ds/assoc_container.hpp>
//#include <ext/pb_ds/tree_policy.hpp>
//using namespace __gnu_pbds;
//
//template <typename num_t>
//using ordered_set = tree<num_t, null_type, less<num_t>, rb_tree_tag, tree_order_statistics_node_update>;



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

    int o=0,e=0;

    for(int i=1;i<=n;i++){
        int x;
        cin>>x;
        if(x&1)o++;
        else e++;
    }

    int r=1,rp=-1,hp=-1;

    while(1){
        if(r){
            r=0;
            if(rp==-1){
                if(e<o and e){
                    e--;
                    rp=1;
                }
                else if(o<e and o){
                    o--;
                    rp=0;
                }
                else if(o){
                    o--;
                    rp=0;
                }
                else if(e){
                    e--;
                    rp=1;
                }
                else{
                    cout<<"Hridoy\n";
                    return;
                }
            }
            else if(rp==0){
                if(e){
                    e--;
                    rp=1;
                }
                else{
                    cout<<"Hridoy\n";
                    return;
                }
            }
            else{
                if(o){
                    o--;
                    rp=0;
                }
                else{
                    cout<<"Hridoy\n";
                    return;
                }
            }
        }
        else{
            r=1;
            if(hp==-1){
                if(rp==0){
                    if(e){
                        e--;
                        hp=1;
                    }
                    else if(o){
                        o--;
                        hp=0;
                    }
                    else{
                        cout<<"Roy\n";
                        return;
                    }
                }
                else{
                    if(o){
                        o--;
                        hp=0;
                    }
                    else if(e){
                        e--;
                        hp=1;
                    }
                    else{
                        cout<<"Roy\n";
                        return;
                    }
                }
            }
            else if(hp==0){
                if(e){
                    e--;
                    hp=1;
                }
                else{
                    cout<<"Roy\n";
                    return;
                }
            }
            else{
                if(o){
                    o--;
                    hp=0;
                }
                else{
                    cout<<"Roy\n";
                    return;
                }
            }
        }
    }

    cout<<"Roy\n";

}

int main(){
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    // freopen("input.txt","r",stdin);
    // freopen("output.txt","w",stdout);


    int t = 1;
    cin >> t;
    //int T = 0;
    while (t--)
    {
        //T++;
        //cout<<"Case "<<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:15:50
Judged At
2024-10-03 17:15:50
Judged By
Score
61
Total Time
19ms
Peak Memory
564.0 KiB