QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#876677#9993. ImyourfanAndyqian7AC ✓31ms6832kbC++262.7kb2025-01-31 11:00:232025-01-31 11:00:23

Judging History

This is the latest submission verdict.

  • [2025-01-31 11:00:23]
  • Judged
  • Verdict: AC
  • Time: 31ms
  • Memory: 6832kb
  • [2025-01-31 11:00:23]
  • Submitted

answer

#include <bits/stdc++.h>
using namespace std;
bool check(const string &s, char x)
{
    for (char c : s)
        if (c != x)
            return 0;
    return 1;
}
int main()
{
    ios::sync_with_stdio(0), cin.tie(0);
    int T;
    cin >> T;
    while (T--)
    {
        vector<string> v;
        string s;
        cin >> s;
        for (int l = 0, r; l < s.length(); l = r + 1)
        {
            while (l < s.length() && s[l] == 'X')
                l++;
            if (l == s.length())
                break;
            r = l;
            while (r < s.length() && s[r] != 'X')
                r++;
            r--;
            string tmp = s.substr(l, r - l + 1);
            if (check(tmp, 'W'))
                v.push_back("W");
            else if (check(tmp, 'M'))
                v.push_back("M");
            else if (tmp[0] == 'W' && tmp.back() == 'W')
                v.push_back("WMW");
            else if (tmp[0] == 'M' && tmp.back() == 'M')
                v.push_back("MWM");
            else
                v.push_back("W"), v.push_back("M");
        }
        map<string, int> mp;
        for (string s : v)
            mp[s]++;
        for (int i = 1;; i ^= 1)
        {
            if (i == 1)
            {
                if (mp["W"])
                    mp["W"]--;
                else if (mp["WMW"])
                    mp["WMW"]--;
                else
                {
                    cout << "Water" << endl;
                    break;
                }
            }
            else
            {
                if (mp["M"])
                    mp["M"]--;
                else if (mp["MWM"])
                    mp["MWM"]--;
                else
                {
                    cout << "Menji" << endl;
                    break;
                }
            }
            if (i == 1)
            {
                if (!mp["W"] && !mp["WMW"])
                {
                    if (!mp["M"] && mp["MWM"] <= 1)
                    {
                        cout << "Draw" << endl;
                    }
                    else
                    {
                        cout << "Water" << endl;
                    }
                    break;
                }
            }
            else
            {
                if (!mp["M"] && !mp["MWM"])
                {
                    if (!mp["W"] && mp["WMW"] <= 1)
                    {
                        cout << "Draw" << endl;
                    }
                    else
                    {
                        cout << "Menji" << endl;
                    }
                    break;
                }
            }
        }
    }
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3712kb

input:

6
WMW
MWM
WMWXMWM
WWWXMMMXWWW
MMMXWWWXMMM
WMWMWMWWMWW

output:

Draw
Water
Draw
Menji
Water
Draw

result:

ok 6 lines

Test #2:

score: 0
Accepted
time: 30ms
memory: 3584kb

input:

50000
XXWMM
XXXXXXWM
XXWXXMWXX
XMMWWMWM
MXXWXXWWM
XMMWMW
XWXXXWMX
WXMMWMW
XWXMXM
WWXMXWMM
WXM
MMXWMXWXW
WMMWM
MMWMXW
XXXWXMMMM
WWXMW
MMWWXWXWW
WMXMWWWX
XWMXWM
MMWM
XMXXWMWMX
WMW
MWWX
MWXWMWMM
XMWWWXMW
WWMWXX
WMW
MMWWXMWWM
MMMXWMXWX
MWXWXX
MXXWWWM
XMXMMXMW
WMWMXMWWX
XWWMMXXMW
XMMMWMM
MWW
WMMWMXXWX
MM...

output:

Water
Water
Menji
Water
Water
Water
Menji
Menji
Water
Water
Water
Menji
Water
Draw
Water
Menji
Menji
Water
Water
Water
Water
Draw
Water
Water
Water
Draw
Draw
Water
Water
Menji
Water
Water
Water
Water
Water
Water
Menji
Water
Water
Menji
Water
Water
Water
Draw
Menji
Water
Water
Water
Water
Menji
Menji...

result:

ok 50000 lines

Test #3:

score: 0
Accepted
time: 31ms
memory: 3712kb

input:

50000
MWXWMXXMXX
WXMMWXWWXW
MWWWXMXXXW
WWMWXXMXXM
XWWXMWMWMX
MMMWWXMWWM
MWXMWWXMWM
WMMWXWXWXX
MWMWMMMMXW
WWXMMXXMWM
WMXWMMXMMW
WXXXMMWXWX
XXWXWWMMWM
WXXWMXXMMW
MMXWWWXWWM
XXMXWWMWMM
XWXXMMXMWM
MWXWMMXMWM
MMMMMWWXWX
WMWMWMXMWX
WXMWWMMWXW
XXXXMXWXMW
WWMMXWWWWM
MXMXXMXWWX
XWWXMMWMXX
MWWWXXWXWW
WXXMWMXW...

output:

Water
Menji
Water
Water
Draw
Water
Water
Menji
Draw
Water
Water
Menji
Menji
Menji
Water
Water
Water
Water
Menji
Water
Menji
Water
Water
Water
Draw
Menji
Draw
Menji
Menji
Water
Water
Water
Water
Water
Menji
Water
Draw
Water
Water
Water
Draw
Water
Water
Water
Water
Menji
Water
Water
Water
Water
Water
...

result:

ok 50000 lines

Test #4:

score: 0
Accepted
time: 25ms
memory: 3712kb

input:

33333
XWWXWWMWWXWXXXX
XXMXWXMXMWMWMMW
MWMMMWMMXWMWMWW
WWWMWXWWXXXMXMW
MXWMWWXWXXMMXWX
MMXWWMXWWXXMMXW
WMWMXWXMWMXWXXM
XXWWMXMMWMWWWMX
XMMMMXXXWWWMMXM
MWWMMXMWWMWWMXX
WXWMMMWXWXXMWWX
MXXWXWMMXWXXMMX
MWWMMXXMXMXWMMW
MWXMMWMMXWXWMXX
MXXWWMXWWMXXMXM
WMMXWWMXWXWXMWM
XWMXMMXWMXWMWWW
XXXMMWXXMWXWXMW
XXMWMM...

output:

Menji
Water
Draw
Draw
Draw
Water
Draw
Water
Water
Water
Menji
Water
Water
Draw
Water
Menji
Water
Menji
Water
Menji
Water
Water
Water
Water
Water
Menji
Water
Menji
Water
Water
Menji
Water
Draw
Menji
Menji
Water
Draw
Draw
Menji
Water
Water
Draw
Water
Menji
Water
Menji
Water
Water
Menji
Menji
Menji
Men...

result:

ok 33333 lines

Test #5:

score: 0
Accepted
time: 25ms
memory: 3584kb

input:

25000
MXWXWMXXMXXMWWWW
WXMXXMXMMWXXXWXW
WMWMWMMWWWXXXXWWX
XMXXMXXWWWWWMMMWWX
WXXXMWMXMXXXWWWXW
MWMXXWWMMMXWWXWWW
XXXMWWWMXMXMXXWM
XXXMWWXWMMXMWXMXMWX
XXXXXMWMMMWXMWW
MWMWXWMXXWMXXMWX
WWXXMWMWXMXXMXMM
MXXMXWWMXMWWWXXMXWWX
XWXXWMXWMXWMWWMXMXX
XWMXWXWWXXWMXWMXXMMX
XXWWMXXMXXXMMXW
XWXMXXMWMWWXXXMM
XWMWX...

output:

Water
Menji
Menji
Water
Menji
Menji
Water
Water
Water
Water
Water
Water
Water
Menji
Water
Water
Menji
Water
Draw
Water
Water
Water
Draw
Menji
Water
Draw
Water
Draw
Water
Menji
Water
Draw
Water
Water
Water
Draw
Water
Menji
Menji
Water
Menji
Water
Water
Water
Water
Water
Menji
Water
Draw
Menji
Menji
W...

result:

ok 25000 lines

Test #6:

score: 0
Accepted
time: 24ms
memory: 3712kb

input:

25000
XMMWXMWWXXXWMWMXXXMX
MMWWWMMXXMMMXXMXWMXM
WXXWWWXWWXWXXXXXMMMX
WWWWMXMMWMXXWMXXXWWX
WWMWWWWWXMMXMXMMXMMM
MMWMXWXWWMMMMMXMMXXX
WXXXXMXWXMWWWMWMWMXX
MWWWMXWXMWXMXWXMMXWX
MMXMXWWMXXXWXWWMMMWX
MXXMWXMWWMXWXXMXWMXM
XMXXXXMMMXXXMMXXWMXX
MMWWWMXWXMWMWXWMXWWX
XXMMXMMXMWMWMXMWWXMW
XMWXMMWXWXXXMMWMWMXW
...

output:

Water
Water
Menji
Draw
Water
Water
Draw
Draw
Water
Water
Water
Menji
Water
Menji
Water
Menji
Draw
Menji
Draw
Menji
Water
Water
Water
Menji
Menji
Draw
Water
Water
Water
Water
Water
Menji
Water
Water
Menji
Menji
Menji
Water
Water
Menji
Water
Water
Menji
Menji
Water
Water
Menji
Water
Water
Water
Water
...

result:

ok 25000 lines

Test #7:

score: 0
Accepted
time: 18ms
memory: 3712kb

input:

10000
MWMMMMMWXWWWMXXMWXMWMXMMXMWWMWMXMXMMXWMMXXXXXM
MMWWXXWXXXWWXXWMMWXXMXWMWWWXMMMMMWMXXXXMMMWMW
MWWXWWXMMWWWXWWWMXMWWWXXWXMMMXXMMWXXWWXMXMMXMWXMX
WWWXXWMMMMXMWWWXWMMWMWWMMXWXXMXMMWXXMXMMMMWWWWX
WWMWXXXMXWWMWMXXXXXXMXWXMXMWXWXMMXWMMXWWXXW
MXMMMWXXXWMWXWXXWXWMXMMXXXXWWXMWWMWXXMXW
WMWXWWMXWWMXXMXWXW...

output:

Water
Menji
Water
Water
Draw
Menji
Draw
Draw
Water
Menji
Water
Menji
Water
Menji
Water
Water
Water
Water
Water
Menji
Water
Draw
Water
Water
Draw
Water
Water
Water
Menji
Water
Water
Draw
Draw
Menji
Water
Menji
Menji
Water
Draw
Water
Water
Menji
Water
Water
Water
Water
Water
Menji
Water
Menji
Water
Wa...

result:

ok 10000 lines

Test #8:

score: 0
Accepted
time: 20ms
memory: 3584kb

input:

10000
MXWXWMWMMXMXWXMMWXXMMXXWWXXMWMXMXMWXXWWWMWWXXWWXXW
XXWXXMWMXMMXMXWWXMXXWXMWMMMXXXMWWMXXWXMXMXMMXWWWMX
WWWXXWMXXXXMWXMXXWXMWWWXMMXWMXWWWWWWXMXMXMXMMMWXMW
MWWXWWXMWMMWXWXXXMWWXMXWMXXXXXXMMMMXMMMWXMXXWXXWWW
WXXWXXWWMMMMXWXWMWXXMWXMMWMWXXXWXWXMWXWXXWMWXWMXMX
MXMWXXXWWMMWXMXXXXXMMMWWMXXWWWXWXMXWMMX...

output:

Draw
Water
Water
Menji
Menji
Water
Menji
Water
Water
Water
Draw
Draw
Water
Draw
Menji
Menji
Water
Water
Menji
Water
Menji
Water
Menji
Menji
Menji
Menji
Menji
Menji
Water
Water
Menji
Water
Menji
Menji
Menji
Water
Draw
Menji
Menji
Water
Draw
Draw
Water
Water
Water
Draw
Menji
Menji
Water
Menji
Draw
Wat...

result:

ok 10000 lines

Test #9:

score: 0
Accepted
time: 17ms
memory: 3712kb

input:

500
WWXMMMMMWMMMWMMMXXXMWWWXXMWMXMXXXMXXMWWMMXMMMWMWMWXWWMWXWMXMWMWXWWWWWXWWWWMXWMXWWWXWMMXMMXMWWXXXMXWWWXXMWXWWXWXMMWMXMWXXXMMMMMXXXMXWMMXXMMMMMWMWWXMMWMMWWWWXWXMMWMXWXMWXXWXXXMXXMXWXXXXWXXWMXMWXMWWWXMMWMWMXMMXWXMXMXXXWXXWWXMXMMMXXMXWMXXXMXWXMMWXWXXWXMMWWXWMMWXWMMXMWMMWXXXMXWWMXXMMWXWWWWMWXMXXWMXWX...

output:

Water
Water
Water
Menji
Water
Menji
Menji
Menji
Menji
Menji
Menji
Menji
Menji
Menji
Water
Draw
Water
Menji
Draw
Menji
Menji
Water
Water
Water
Menji
Water
Water
Menji
Menji
Water
Water
Menji
Menji
Water
Menji
Water
Water
Water
Water
Menji
Water
Water
Water
Menji
Draw
Water
Water
Water
Water
Menji
Wat...

result:

ok 500 lines

Test #10:

score: 0
Accepted
time: 14ms
memory: 3840kb

input:

50
XWXWXMWXXXWXXXWWMWMMWXWXMMMMMMWMWWWXWWXWMWMMWMWWXWXMMWWXWWMWWMXMWWWWXWXMWWXXWXMMWMXXWXXXXMMWMWMMWXMMMXMXXWWWXMXMWWMXXMWXMWWMXXXWWMXXMMXXWXWWXMXWWXMWXMMWMXXWXMMWWXMXXMWMXXXXMWMWWWWWXXMXWMXXWMMXMXXWMMWXXMMXMWXWXMMMMWMXMMXWMMMMXMWMXMMWXXXXMXXXXWMMXMWWWMMXWXWXMMWXWMWWWMWMXXWMWMXWWXXMMMMXWWWWXWXMMXXMX...

output:

Water
Draw
Water
Water
Menji
Menji
Menji
Menji
Menji
Menji
Water
Menji
Menji
Water
Menji
Menji
Water
Water
Water
Menji
Menji
Water
Water
Draw
Menji
Menji
Menji
Menji
Water
Water
Menji
Draw
Menji
Water
Water
Menji
Menji
Water
Water
Menji
Menji
Menji
Menji
Menji
Water
Water
Water
Water
Menji
Water

result:

ok 50 lines

Test #11:

score: 0
Accepted
time: 16ms
memory: 5424kb

input:

5
WWMMXMXXMWWXXXXWMMWXMWMWXMMMWXMMMWMXXMXXWXXWXMXMWMWWWWMXWMXMWMMMMXMMMXMWXWWXXXXWMXXXMWXXXMWWXXXMWXWXMMMWXMMMXWWWXWWWWWXWMMMXMXWMXXWMMMXWWMXWWXMXMWWMXWMXMWWXXXWXWXXXWMWMWXMWXMXMMMXWXWMXWWXMXWWXXXXXMWXMMMXWMWWWWMXXMXMXXMWMXWWMXWXMMXWWWWWWXXXWWXWMWXXXMMWWWWMXXWMXWMWXXMWXXWWWXMWMXWWXXMWWMXMMWXMWXWXWXX...

output:

Water
Menji
Menji
Menji
Water

result:

ok 5 lines

Test #12:

score: 0
Accepted
time: 12ms
memory: 3712kb

input:

10000
WWWWWWWWWWMWWMMMWMWMWWWMMMWMMMMMMWWMWMWWMWMMWMWMMM
WMWWWWMWMWMMWWMMMMWWWMMMWMMWWMMMWWWMWMMWWWWWMWWMWM
MMWMMWMMMMWWWWMMWWWMMMWWMWMWWWMWMMMWWWMMMMWMMMMMMX
MWMXMMWMMWWMWWMMMWMMMWMWMWWMMMMWWWWWXWWXMWWXMWWMWM
WMMWWMMMMWWMMMWWWWWMMMWWWWWMWWMWWWMWWMMWWMWXMWWWMX
WWWMMWWWWWWXWMXWMMMMWMMWMWWMWWMWWWWWWWW...

output:

Water
Water
Water
Water
Draw
Menji
Water
Draw
Draw
Water
Water
Menji
Water
Menji
Water
Water
Water
Water
Draw
Draw
Water
Water
Water
Draw
Draw
Water
Menji
Water
Water
Draw
Water
Menji
Draw
Draw
Water
Water
Water
Menji
Water
Menji
Draw
Menji
Water
Draw
Water
Draw
Water
Water
Draw
Menji
Water
Water
Wa...

result:

ok 10000 lines

Test #13:

score: 0
Accepted
time: 1ms
memory: 3840kb

input:

500
WMWMMWWWWMWWWWWWWWWWWMMWMWMMMWWMWWWWMWMMMWWWMWWMWWMMWMWMMMMMMWMWWWWWWMWWMMWMWMMWMWMWWWWMMMWWWMMMWMWMWWWWWWMWMWWMWWWWMWMWMMMMMWMWMWWMMWWWMMWWWWWWWWWWWWWWWMWWWMWWMWMMWWWMWWWWMWWMWMMWWMWWMWMWWWMMWWMMMMWMMMMMWWWWWWMMMMMWWMWMMWMWMMMMMWWMWWMMMMMMMWMMWWWMMWMMWMMWWMWMWMWMMWMWWWMWMMMMWWMMWMMWMMWWMMMMWWWW...

output:

Draw
Water
Draw
Water
Draw
Draw
Water
Draw
Water
Draw
Water
Water
Water
Draw
Menji
Water
Water
Water
Water
Water
Draw
Draw
Draw
Water
Draw
Draw
Draw
Water
Draw
Draw
Draw
Water
Water
Water
Water
Water
Draw
Water
Water
Menji
Menji
Water
Water
Water
Water
Draw
Draw
Menji
Draw
Water
Water
Draw
Draw
Draw...

result:

ok 500 lines

Test #14:

score: 0
Accepted
time: 0ms
memory: 3840kb

input:

50
WWMMMMMMMWMWWMWWMWWMWMMWWWWWMWWMMMMMMWMWWMMWMMMWMWMMMMWWWWMMWMWWMMMWWWMWMWMWWMWMWWMWWMMWWMWWMMWMMWWMWWWWWWWMWMMMWWMMWMMWWWWWMMMWWMWMMMWMMMMWWMWWWMMMWWWMWMWMWMMWMWWMMMMWMMMMMMMWMMWMWWWWWWMMWWWWWMMWMMMMMMMMMMMMWWWWWMWMMMWMMMMWMMMMMMWMWWMWWWMMMMMMMWWWMWMWWMWWMMWWMMWWWWWWWMMWWMWMWWWWWWWMWWMWMMWWWWWWW...

output:

Water
Water
Water
Water
Menji
Water
Draw
Draw
Menji
Draw
Water
Water
Draw
Draw
Draw
Water
Water
Water
Draw
Water
Draw
Water
Water
Water
Draw
Water
Draw
Draw
Draw
Menji
Draw
Draw
Water
Draw
Menji
Draw
Water
Draw
Water
Water
Draw
Water
Draw
Draw
Draw
Water
Water
Water
Draw
Water

result:

ok 50 lines

Test #15:

score: 0
Accepted
time: 0ms
memory: 4096kb

input:

5
WWWMWMWWMWMWWWWMWMWWMWMMWMMWWWWMWWMWWWMWMWMMWWWMMWMWMMWWMMWMMMMMMWWMWMWWWWMWWWMWMWMMMMWWWWWMWWMMWMMMMWMWWWWWMMMWWWWWWWMWWMWWMMWWWMMWWMMWMMMMWMWMMMWWMWMWWWMWMWMMWMMWWMWMMWWMWMMWWMWMMMWMWMMWWMWMWMMMMMMMWMWWMMMMMMWMWMWWWWMWMMMMMWMMMMWMMMWWWWWMMWMWWMWWWMMWWMMMMMMMMWMMWWWMMMWMMWWWMMWMWWMMWMMWWMWMMMMWMW...

output:

Draw
Water
Water
Water
Draw

result:

ok 5 lines

Test #16:

score: 0
Accepted
time: 12ms
memory: 3840kb

input:

50
WMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXW...

output:

Water
Water
Water
Water
Water
Water
Water
Water
Water
Water
Water
Water
Water
Water
Water
Water
Water
Water
Water
Water
Water
Water
Water
Water
Water
Water
Water
Water
Water
Water
Water
Water
Water
Water
Water
Water
Water
Water
Water
Water
Water
Water
Water
Water
Water
Water
Water
Water
Water
Water

result:

ok 50 lines

Test #17:

score: 0
Accepted
time: 15ms
memory: 6832kb

input:

5
WMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWMWXWM...

output:

Water
Water
Water
Water
Water

result:

ok 5 lines