/ SeriousOJ /

Record Detail

Wrong Answer


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 324.0 KiB
#2 Wrong Answer 55ms 568.0 KiB
#3 Wrong Answer 19ms 548.0 KiB

Code

#include<bits/stdc++.h>
using namespace std;
#define fast ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define dbg(a,b,c,d) cerr<<a<<"  "<<b<<"  "<<c<<"  "<<d<<endl;
#define kill(a) {cout<<a<<endl;continue;}
#define KILL(a) {cout<<a<<endl;return 0;}
#define debug cerr<<"Error Found"<<endl;
#define mem(a,b) memset(a,b,sizeof(a))
#define lcm(a, b) (a/__gcd(a,b))*b
#define w(t) cin>>t;while(t--)
#define pi  2 * acos(0.0)
#define endl "\n"
int t, cs = 0;
const int mxn = 2e5 + 2,mod = 1e9 + 7;
bool win(int even, int odd, int n, bool turn, bool R, bool H)
{
    for(int i = 0; i < n; i++)
    {
        if(turn)
        {
            if(R)
            {
                if(even)even--;
                else return 0;
            }
            else
            {
                if(odd)odd--;
                else return 0;
            }
            R = !R;
        }
        else
        {
            if(H)
            {
                if(even)even--;
                else return 1;
            }
            else
            {
                if(odd)odd--;
                else return 1;
            }
            H = !H;
        }
        turn = !turn;
    }
    return 1;
}
signed main()
{

    w(t)
    {
        int n;
        cin >> n;
        int even = 0, odd = 0;
        for(int i = 0, a; i < n; i++)cin >> a, even += (a % 2 == 0);
        odd = n - even;
        bool ok = false;
        if(win(even, odd, n, true, true, true) and win(even, odd, n, true, true, false))ok = true;
        if(win(odd, even, n, true, true, true) and win(odd, even, n, true, true, false))ok = true;
        cout << (ok ? "Roy" : "Hridoy") << endl;
    }

}

Information

Submit By
Type
Submission
Problem
P1102 Odd-Even Game
Language
C++17 (G++ 13.2.0)
Submit At
2024-10-03 18:30:54
Judged At
2024-11-11 02:45:08
Judged By
Score
1
Total Time
55ms
Peak Memory
568.0 KiB