Task: | Fruit game |
Sender: | Pietari Kaskela |
Submission time: | 2017-09-19 18:48:09 +0300 |
Language: | C++ |
Status: | READY |
Result: | WRONG ANSWER |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.03 s | details |
#2 | WRONG ANSWER | 0.06 s | details |
#3 | ACCEPTED | 0.04 s | details |
#4 | WRONG ANSWER | 0.04 s | details |
#5 | WRONG ANSWER | 0.05 s | details |
#6 | WRONG ANSWER | 0.06 s | details |
#7 | WRONG ANSWER | 0.04 s | details |
#8 | ACCEPTED | 0.03 s | details |
#9 | WRONG ANSWER | 0.03 s | details |
#10 | ACCEPTED | 0.05 s | details |
#11 | WRONG ANSWER | 0.04 s | details |
#12 | ACCEPTED | 0.09 s | details |
#13 | ACCEPTED | 0.09 s | details |
#14 | ACCEPTED | 0.09 s | details |
#15 | ACCEPTED | 0.11 s | details |
#16 | ACCEPTED | 0.11 s | details |
#17 | ACCEPTED | 0.11 s | details |
#18 | WRONG ANSWER | 0.13 s | details |
#19 | ACCEPTED | 0.10 s | details |
#20 | WRONG ANSWER | 0.12 s | details |
#21 | WRONG ANSWER | 0.13 s | details |
#22 | WRONG ANSWER | 0.07 s | details |
#23 | WRONG ANSWER | 0.08 s | details |
#24 | WRONG ANSWER | 0.07 s | details |
#25 | WRONG ANSWER | 0.05 s | details |
#26 | WRONG ANSWER | 0.05 s | details |
#27 | WRONG ANSWER | 0.11 s | details |
#28 | WRONG ANSWER | 0.06 s | details |
#29 | WRONG ANSWER | 0.08 s | details |
#30 | WRONG ANSWER | 0.04 s | details |
#31 | WRONG ANSWER | 0.07 s | details |
#32 | ACCEPTED | 0.11 s | details |
#33 | WRONG ANSWER | 0.11 s | details |
#34 | WRONG ANSWER | 0.09 s | details |
#35 | WRONG ANSWER | 0.09 s | details |
#36 | WRONG ANSWER | 0.09 s | details |
#37 | WRONG ANSWER | 0.12 s | details |
#38 | ACCEPTED | 0.11 s | details |
#39 | WRONG ANSWER | 0.09 s | details |
#40 | WRONG ANSWER | 0.14 s | details |
#41 | WRONG ANSWER | 0.10 s | details |
#42 | WRONG ANSWER | 0.11 s | details |
#43 | WRONG ANSWER | 0.11 s | details |
#44 | WRONG ANSWER | 0.11 s | details |
#45 | WRONG ANSWER | 0.12 s | details |
#46 | WRONG ANSWER | 0.09 s | details |
#47 | WRONG ANSWER | 0.09 s | details |
#48 | WRONG ANSWER | 0.10 s | details |
#49 | WRONG ANSWER | 0.11 s | details |
#50 | WRONG ANSWER | 0.11 s | details |
#51 | WRONG ANSWER | 0.13 s | details |
#52 | WRONG ANSWER | 0.15 s | details |
#53 | WRONG ANSWER | 0.13 s | details |
#54 | WRONG ANSWER | 0.13 s | details |
#55 | WRONG ANSWER | 0.03 s | details |
#56 | WRONG ANSWER | 0.08 s | details |
Compiler report
input/code.cpp: In function 'void solve1()': input/code.cpp:41:14: warning: suggest parentheses around comparison in operand of '==' [-Wparentheses] if(a.back() == b.back() == 'A'){ ^ input/code.cpp:45:19: warning: suggest parentheses around comparison in operand of '==' [-Wparentheses] else if(a.back() == b.back() == 'B'){ ^
Code
#include <bits/stdc++.h> using namespace std; void solve1(){ string s; cin >> s; int n = s.length(); if(s[0] == 'C'){ if(s[n-1] == 'A') cout << "Maija\n"; else cout << "Uolevi\n"; return; } else if(s[n-1] == 'C'){ if(s[0] == 'A') cout << "Maija\n"; else cout << "Uolevi\n"; return; } deque<char> a, b; int ac[2] = {0}, bc[2] = {0}; for(int i = 0; i < n; ++i){ if(s[i] != 'C') continue; int i2 = i-1; while(i2 >= 0){ a.push_back(s[i2]); ac[s[i2]-'A']++; --i2; } i2 = i+1; while(i2 < n){ bc[s[i2]-'A']++; b.push_back(s[i2]); ++i2; } break; } if(a.back() == b.back() == 'A'){ cout << "Maija\n"; return; } else if(a.back() == b.back() == 'B'){ cout << "Uolevi\n"; return; } bool t = false; bool vika = false; while(a.size() || b.size()){ if(t){ if(a.size() && a[0] == 'A' && ac[0] > 1 && a.back() == 'A'){ vika = false; a.pop_front(); ac[0]--; } else if(b.size() && b[0] == 'A' && bc[0] > 1 && b.back() == 'A'){ vika = false; b.pop_front(); bc[0]--; } else if(a.size() > 1 && a[0] == 'A' && a[1] == 'A'){ a.pop_front(); vika = false; ac[0]--; } else if(b.size() > 1 && b[0] == 'A' && b[1] == 'A'){ vika = false; b.pop_front(); bc[0]--; } else if(a.size() && a[0] == 'A'){ vika = false; a.pop_front(); ac[0]--; } else if(b.size() && b[0] == 'A'){ vika = false; b.pop_front(); bc[0]--; } t = false; } else { if(a.size() && a[0] == 'B' && ac[1] > 1 && a.back() == 'B'){ a.pop_front(); vika = true; ac[1]--; } else if(b.size() && b[0] == 'B' && bc[1] > 1 && b.back() == 'B'){ b.pop_front(); vika = true; bc[1]--; } else if(a.size() > 1 && a[0] == 'B' && a[1] == 'B'){ vika = true; a.pop_front(); ac[1]--; } else if(b.size() > 1 && b[0] == 'B' && b[1] == 'B'){ b.pop_front(); vika = true; bc[1]--; } else if(a.size() && a[0] == 'B'){ a.pop_front(); vika = true; ac[1]--; } else if(b.size() && b[0] == 'B'){ b.pop_front(); vika = true; bc[1]--; } t = true; } } if(vika == true) cout << "Uolevi\n"; else cout << "Maija\n"; } int main(){ int tests; cin >> tests; while(tests--) solve1(); return 0; }
Test details
Test 1
Verdict: ACCEPTED
input |
---|
3 AAACBB CABAB BBBBCBA |
correct output |
---|
Maija Uolevi Maija |
user output |
---|
Maija Uolevi Maija |
Test 2
Verdict: WRONG ANSWER
input |
---|
10 BCAA ABABBCBBAAA BAAABBABCAAA BABAACA ... |
correct output |
---|
Maija Maija Uolevi Uolevi Uolevi ... |
user output |
---|
Maija Maija Uolevi Maija Uolevi ... |
Test 3
Verdict: ACCEPTED
input |
---|
10 AACBBAABB CAABBBABBB AAABCBBBBBA AACBBBBA ... |
correct output |
---|
Uolevi Uolevi Maija Maija Uolevi ... |
user output |
---|
Uolevi Uolevi Maija Maija Uolevi ... |
Test 4
Verdict: WRONG ANSWER
input |
---|
10 BCAA ABBAAABCAAB BBBABABCABBA ABACABB ... |
correct output |
---|
Maija Maija Maija Uolevi Uolevi ... |
user output |
---|
Maija Uolevi Maija Uolevi Uolevi ... |
Test 5
Verdict: WRONG ANSWER
input |
---|
10 AABACBABB BBBBBACBBA ABBCBBABABB BAABCBBA ... |
correct output |
---|
Maija Maija Maija Maija Maija ... |
user output |
---|
Uolevi Maija Uolevi Maija Uolevi ... |
Test 6
Verdict: WRONG ANSWER
input |
---|
10 BBBCBABBAAABBABAAAABABBBBABABB... |
correct output |
---|
Maija Uolevi Uolevi Maija Maija ... |
user output |
---|
Maija Uolevi Uolevi Maija Maija ... |
Test 7
Verdict: WRONG ANSWER
input |
---|
10 BBBBAABBBBBBBBABBBAABBBBBABBAA... |
correct output |
---|
Maija Uolevi Uolevi Uolevi Uolevi ... |
user output |
---|
Uolevi Maija Maija Maija Uolevi ... |
Test 8
Verdict: ACCEPTED
input |
---|
10 BBBBBAABAAAABAAAABABABBAAABBAA... |
correct output |
---|
Uolevi Uolevi Uolevi Uolevi Uolevi ... |
user output |
---|
Uolevi Uolevi Uolevi Uolevi Uolevi ... |
Test 9
Verdict: WRONG ANSWER
input |
---|
10 AABAAAAAAAAAABAAAABABBAAAAAABB... |
correct output |
---|
Uolevi Maija Maija Maija Uolevi ... |
user output |
---|
Uolevi Uolevi Maija Maija Uolevi ... |
Test 10
Verdict: ACCEPTED
input |
---|
10 ABABBBABABABBAABABAAABBBABAABB... |
correct output |
---|
Maija Maija Uolevi Maija Maija ... |
user output |
---|
Maija Maija Uolevi Maija Maija ... |
Test 11
Verdict: WRONG ANSWER
input |
---|
10 AABBBAAABBABAAAAAABBBBABBBBBBB... |
correct output |
---|
Maija Maija Maija Uolevi Maija ... |
user output |
---|
Maija Uolevi Uolevi Uolevi Uolevi ... |
Test 12
Verdict: ACCEPTED
input |
---|
1 AABBBABABAABBBABBBABABABBAAABB... |
correct output |
---|
Maija |
user output |
---|
Maija |
Test 13
Verdict: ACCEPTED
input |
---|
1 BABBAABABBABBAAAABBABBBBABBBAB... |
correct output |
---|
Uolevi |
user output |
---|
Uolevi |
Test 14
Verdict: ACCEPTED
input |
---|
10 ABAAABBAABAABBAAABAABBABBABBAA... |
correct output |
---|
Maija Maija Maija Uolevi Maija ... |
user output |
---|
Maija Maija Maija Uolevi Maija ... |
Test 15
Verdict: ACCEPTED
input |
---|
10 AAAAABABBBBABAAABAAAAABBBBBABB... |
correct output |
---|
Maija Uolevi Maija Uolevi Uolevi ... |
user output |
---|
Maija Uolevi Maija Uolevi Uolevi ... |
Test 16
Verdict: ACCEPTED
input |
---|
100 BAAABBAAABAABBBBAAAAABAABABABA... |
correct output |
---|
Uolevi Uolevi Uolevi Maija Maija ... |
user output |
---|
Uolevi Uolevi Uolevi Maija Maija ... |
Test 17
Verdict: ACCEPTED
input |
---|
100 ABABABBBBBAABBBBBAABABAAAAABBB... |
correct output |
---|
Maija Uolevi Maija Uolevi Uolevi ... |
user output |
---|
Maija Uolevi Maija Uolevi Uolevi ... |
Test 18
Verdict: WRONG ANSWER
input |
---|
1000 ABABBABBBBBBBBBAAAAAABBBBABBAB... |
correct output |
---|
Maija Maija Maija Uolevi Maija ... |
user output |
---|
Maija Maija Maija Uolevi Maija ... |
Test 19
Verdict: ACCEPTED
input |
---|
1000 BABBBAABBBBAABABAAABAAABBBBBBA... |
correct output |
---|
Maija Uolevi Maija Maija Uolevi ... |
user output |
---|
Maija Uolevi Maija Maija Uolevi ... |
Test 20
Verdict: WRONG ANSWER
input |
---|
10000 BBABBABBABBCAA AABBABAABBABBBAAAAABAAAAAAAAAB... |
correct output |
---|
Uolevi Maija Uolevi Maija Maija ... |
user output |
---|
Uolevi Maija Uolevi Maija Maija ... |
Test 21
Verdict: WRONG ANSWER
input |
---|
10000 BABABBBBBBABBAAABBBBAABBAAABBB... |
correct output |
---|
Uolevi Uolevi Uolevi Maija Uolevi ... |
user output |
---|
Uolevi Uolevi Uolevi Maija Uolevi ... |
Test 22
Verdict: WRONG ANSWER
input |
---|
10000 AAAAAACBBAABA ACBAABBBBBAB ABACBAAAABAA BBBBABBABACB ... |
correct output |
---|
Maija Uolevi Maija Uolevi Uolevi ... |
user output |
---|
Maija Uolevi Maija Uolevi Uolevi ... |
Test 23
Verdict: WRONG ANSWER
input |
---|
10000 BAAABABBBBCAB BBABABAACBAB ABABBABCB BBABBAAABAACB ... |
correct output |
---|
Uolevi Uolevi Maija Uolevi Uolevi ... |
user output |
---|
Uolevi Uolevi Uolevi Uolevi Uolevi ... |
Test 24
Verdict: WRONG ANSWER
input |
---|
10000 BABBBABABCAA AABBBBBABBABC AAABBBAABAC AAABBAACAAA ... |
correct output |
---|
Uolevi Maija Maija Maija Uolevi ... |
user output |
---|
Uolevi Maija Maija Maija Uolevi ... |
Test 25
Verdict: WRONG ANSWER
input |
---|
10000 BBBCABBBBAA CBABBBABBABB ABBBAAABBBCAA BBBCBABBAABAB ... |
correct output |
---|
Maija Uolevi Maija Uolevi Uolevi ... |
user output |
---|
Maija Uolevi Maija Uolevi Uolevi ... |
Test 26
Verdict: WRONG ANSWER
input |
---|
10000 ABAABBBBBBCAB BBBBBBAAABBAC BCABBBBBBBBBB ACBAAAAAAAB ... |
correct output |
---|
Maija Uolevi Uolevi Uolevi Maija ... |
user output |
---|
Maija Uolevi Uolevi Uolevi Maija ... |
Test 27
Verdict: WRONG ANSWER
input |
---|
10000 ABBCBBABABB ABCBBBAABBBAB ABAABBCBBABBA BCBBBAAAAABAB ... |
correct output |
---|
Maija Uolevi Maija Uolevi Maija ... |
user output |
---|
Uolevi Uolevi Maija Uolevi Maija ... |
Test 28
Verdict: WRONG ANSWER
input |
---|
10000 BCBBBBBBAABA AAAAABCBABABB ABBAACAAAABAB AABACBAABBBA ... |
correct output |
---|
Maija Maija Uolevi Maija Maija ... |
user output |
---|
Maija Maija Uolevi Maija Maija ... |
Test 29
Verdict: WRONG ANSWER
input |
---|
10000 ABAABBAABABCB BBCBAABBBAAAA BBBAAACBAABB BBAAABAAACAAB ... |
correct output |
---|
Maija Maija Uolevi Uolevi Maija ... |
user output |
---|
Maija Maija Uolevi Uolevi Maija ... |
Test 30
Verdict: WRONG ANSWER
input |
---|
10000 BBBBCAAAAABA ABBABACAAABB BAABBABACBABA AAAAACAAABA ... |
correct output |
---|
Maija Uolevi Uolevi Maija Maija ... |
user output |
---|
Maija Uolevi Uolevi Maija Maija ... |
Test 31
Verdict: WRONG ANSWER
input |
---|
8124 BCAAABABB ABBAACABABABA BAAABBACABBAB BBABABBACAAAB ... |
correct output |
---|
Uolevi Maija Uolevi Uolevi Maija ... |
user output |
---|
Uolevi Maija Uolevi Uolevi Maija ... |
Test 32
Verdict: ACCEPTED
input |
---|
1 AABBABABAAAAAABAAABBBBABAAABBA... |
correct output |
---|
Maija |
user output |
---|
Maija |
Test 33
Verdict: WRONG ANSWER
input |
---|
2 BAAABBAAABBBBBBABBABBBBABABBBA... |
correct output |
---|
Uolevi Maija |
user output |
---|
Maija Maija |
Test 34
Verdict: WRONG ANSWER
input |
---|
2 ABBBBBAAABBABBBBBABBBBABBBBBBB... |
correct output |
---|
Maija Maija |
user output |
---|
Uolevi Uolevi |
Test 35
Verdict: WRONG ANSWER
input |
---|
3 ABBBABAABAABBBABBAABAAABBBBAAB... |
correct output |
---|
Uolevi Uolevi Maija |
user output |
---|
Uolevi Uolevi Uolevi |
Test 36
Verdict: WRONG ANSWER
input |
---|
3 AABBABABABBABBBABAABBBBBAABBBB... |
correct output |
---|
Maija Maija Uolevi |
user output |
---|
Maija Maija Maija |
Test 37
Verdict: WRONG ANSWER
input |
---|
4 ABBAAABAAABBABAAAAAAAAAAAABAAB... |
correct output |
---|
Maija Uolevi Maija Uolevi |
user output |
---|
Uolevi Uolevi Maija Maija |
Test 38
Verdict: ACCEPTED
input |
---|
4 AAAAAAAAAAAAAAAAAAAABAAABAAAAA... |
correct output |
---|
Uolevi Maija Uolevi Uolevi |
user output |
---|
Uolevi Maija Uolevi Uolevi |
Test 39
Verdict: WRONG ANSWER
input |
---|
5 BBAAAAAABAAABAABAAAAABAAAAAAAA... |
correct output |
---|
Uolevi Uolevi Uolevi Maija Uolevi |
user output |
---|
Uolevi Maija Uolevi Maija Uolevi |
Test 40
Verdict: WRONG ANSWER
input |
---|
5 BBABBBBABABBBABAAAABBBBBBBBBBA... |
correct output |
---|
Maija Uolevi Maija Maija Maija |
user output |
---|
Maija Uolevi Maija Uolevi Maija |
Test 41
Verdict: WRONG ANSWER
input |
---|
10 BBAAAABAAAAAAAABBAAAAAAAAAAAAA... |
correct output |
---|
Uolevi Uolevi Maija Maija Maija ... |
user output |
---|
Uolevi Maija Maija Maija Uolevi ... |
Test 42
Verdict: WRONG ANSWER
input |
---|
10 BBAAABABABBBABBAAAAABABABAABAB... |
correct output |
---|
Uolevi Uolevi Uolevi Maija Uolevi ... |
user output |
---|
Uolevi Maija Uolevi Maija Uolevi ... |
Test 43
Verdict: WRONG ANSWER
input |
---|
50 BBBBBBBBABBBBBBBBBBBBABBBBABBB... |
correct output |
---|
Maija Maija Maija Uolevi Uolevi ... |
user output |
---|
Maija Uolevi Uolevi Uolevi Uolevi ... |
Test 44
Verdict: WRONG ANSWER
input |
---|
50 BBABBBBBBABAABBBBABBAAABABBABB... |
correct output |
---|
Maija Maija Maija Uolevi Uolevi ... |
user output |
---|
Maija Uolevi Uolevi Uolevi Maija ... |
Test 45
Verdict: WRONG ANSWER
input |
---|
100 ABBBBBBBBBBBABBABBBBBBBBBBBBBB... |
correct output |
---|
Maija Uolevi Maija Uolevi Maija ... |
user output |
---|
Uolevi Uolevi Maija Uolevi Uolevi ... |
Test 46
Verdict: WRONG ANSWER
input |
---|
100 ABBBBABBBAAAABBBAAAABBABAABABB... |
correct output |
---|
Maija Maija Maija Uolevi Uolevi ... |
user output |
---|
Uolevi Uolevi Uolevi Maija Uolevi ... |
Test 47
Verdict: WRONG ANSWER
input |
---|
500 ABBAABBAAABAABAAAABBABBABABABA... |
correct output |
---|
Maija Maija Uolevi Uolevi Uolevi ... |
user output |
---|
Uolevi Uolevi Uolevi Maija Uolevi ... |
Test 48
Verdict: WRONG ANSWER
input |
---|
500 ABBBBABBBBBBBBABBBBBBBBBBBBABB... |
correct output |
---|
Maija Maija Maija Maija Maija ... |
user output |
---|
Uolevi Maija Maija Uolevi Maija ... |
Test 49
Verdict: WRONG ANSWER
input |
---|
1000 BAAAACAAAAAAAAAAAAAAAAAAAAAAAA... |
correct output |
---|
Uolevi Maija Uolevi Uolevi Uolevi ... |
user output |
---|
Maija Maija Uolevi Maija Maija ... |
Test 50
Verdict: WRONG ANSWER
input |
---|
1000 BAAABAABAABAAABAAAAAAABAAAAAAA... |
correct output |
---|
Uolevi Uolevi Uolevi Uolevi Maija ... |
user output |
---|
Maija Uolevi Uolevi Uolevi Uolevi ... |
Test 51
Verdict: WRONG ANSWER
input |
---|
5000 BAAAABBAABABAABAABAAAABBAAAAAA... |
correct output |
---|
Uolevi Maija Maija Maija Maija ... |
user output |
---|
Maija Maija Uolevi Uolevi Uolevi ... |
Test 52
Verdict: WRONG ANSWER
input |
---|
5000 BBBBBBABABBABABBBABBBBBBBBBBAA... |
correct output |
---|
Maija Uolevi Uolevi Maija Uolevi ... |
user output |
---|
Maija Uolevi Uolevi Maija Uolevi ... |
Test 53
Verdict: WRONG ANSWER
input |
---|
10000 AABAABCABBAAAB ABBAABAAABAABAAABABBBBBABCBBBA... |
correct output |
---|
Uolevi Uolevi Maija Maija Maija ... |
user output |
---|
Uolevi Uolevi Maija Maija Maija ... |
Test 54
Verdict: WRONG ANSWER
input |
---|
10000 AABBBCBBABBBABBBBBBBABBBBBBBBA... |
correct output |
---|
Maija Uolevi Uolevi Maija Uolevi ... |
user output |
---|
Maija Maija Maija Maija Uolevi ... |
Test 55
Verdict: WRONG ANSWER
input |
---|
12 AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA... |
correct output |
---|
Uolevi Maija Uolevi Uolevi Maija ... |
user output |
---|
Maija Maija Uolevi Uolevi Uolevi ... |
Test 56
Verdict: WRONG ANSWER
input |
---|
12 AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA... |
correct output |
---|
Uolevi Maija Uolevi Uolevi Maija ... |
user output |
---|
Maija Maija Uolevi Uolevi Uolevi ... |