QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#876677 | #9993. Imyourfan | Andyqian7 | AC ✓ | 31ms | 6832kb | C++26 | 2.7kb | 2025-01-31 11:00:23 | 2025-01-31 11:00:23 |
Judging History
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;
}
}
}
}
}
詳細信息
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