CSES - KILO 2017 3/5 - Results
Submission details
Task:Fruit game
Sender:Semikolonisti
Submission time:2017-09-19 17:04:39 +0300
Language:C++
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.04 sdetails
#2ACCEPTED0.05 sdetails
#3ACCEPTED0.04 sdetails
#40.04 sdetails
#50.04 sdetails
#6ACCEPTED0.05 sdetails
#7ACCEPTED0.04 sdetails
#8ACCEPTED0.04 sdetails
#9ACCEPTED0.04 sdetails
#10ACCEPTED0.06 sdetails
#11ACCEPTED0.03 sdetails
#12ACCEPTED0.07 sdetails
#13ACCEPTED0.09 sdetails
#14ACCEPTED0.08 sdetails
#15ACCEPTED0.08 sdetails
#16ACCEPTED0.06 sdetails
#17ACCEPTED0.09 sdetails
#18ACCEPTED0.10 sdetails
#19ACCEPTED0.12 sdetails
#200.10 sdetails
#210.10 sdetails
#220.05 sdetails
#230.06 sdetails
#240.04 sdetails
#250.06 sdetails
#260.05 sdetails
#270.04 sdetails
#280.04 sdetails
#290.07 sdetails
#300.05 sdetails
#310.06 sdetails
#32ACCEPTED0.11 sdetails
#33ACCEPTED0.10 sdetails
#34ACCEPTED0.11 sdetails
#35ACCEPTED0.09 sdetails
#36ACCEPTED0.08 sdetails
#37ACCEPTED0.08 sdetails
#38ACCEPTED0.10 sdetails
#39ACCEPTED0.11 sdetails
#40ACCEPTED0.09 sdetails
#41ACCEPTED0.09 sdetails
#42ACCEPTED0.10 sdetails
#43ACCEPTED0.09 sdetails
#440.11 sdetails
#450.09 sdetails
#460.10 sdetails
#470.10 sdetails
#480.07 sdetails
#490.08 sdetails
#500.07 sdetails
#510.11 sdetails
#520.08 sdetails
#530.11 sdetails
#540.10 sdetails
#550.04 sdetails
#560.09 sdetails

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:54:27: warning: 'c' may be used uninitialized in this function [-Wmaybe-uninitialized]
                 bi = c - 1;
                           ^

Code

#include <bits/stdc++.h>
#define ll long long

using namespace std;

int main () {
    int t;
    cin>>t;
    for (int ca = 0; ca < t; ca++) {
        string s;
        cin>>s;
        int n = s.length();
        if (s[0] == 'C') {
            if (s[n - 1] == 'A') cout<<"Maija"<<endl;
            else if (s[n - 1] == 'B') cout<<"Uolevi"<<endl;
        } else if (s[n - 1] == 'C') {
            if (s[0] == 'A') cout<<"Maija"<<endl;
            else if (s[0] == 'B') cout<<"Uolevi"<<endl;
        } else if (s[0] == s[n - 1]) {
            if (s[0] == 'A') cout<<"Maija"<<endl;
            else cout<<"Uolevi"<<endl;
        } else {
            int c;
            for (int i = 0; i < n; i++) {
                if (s[i] == 'C') c = i;
            }
            int a = s[0] == 'B';
            int ai;
            int bi;
            if (a) {
                ai = c + 1;
                bi = c - 1;
                int t = 1;
                while (bi >= 0 && ai != n) {
                    if (t & 1) {
                        if (s[ai] == 'A') {
                            ai++;
                        } else if (s[bi] == 'A') {
                            bi--;
                        }
                    } else {
                        if (s[bi] == 'B') {
                            bi--;
                        } else if (s[ai] == 'B') {
                            ai++;
                        }
                    }
                    t++;
                }
                if (bi < 0) cout<<"Maija"<<endl;
                else cout<<"Uolevi"<<endl;
            } else {
                ai = c + 1;
                bi = c - 1;
                int t = 1;
                while (bi >= 0 && ai != n) {
                    if (t & 1) {
                        if (s[ai] == 'B') {
                            ai++;
                        } else if (s[bi] == 'B') {
                            bi--;
                        }
                    } else {
                        if (s[bi] == 'A') {
                            bi--;
                        } else if (s[ai] == 'A') {
                            ai++;
                        }
                    }
                    t++;
                }
                if (bi >= 0) cout<<"Maija"<<endl;
                else cout<<"Uolevi"<<endl;
            }
        }
    }
}

Test details

Test 1

Verdict: ACCEPTED

input
3
AAACBB
CABAB
BBBBCBA

correct output
Maija
Uolevi
Maija

user output
Maija
Uolevi
Maija

Test 2

Verdict: ACCEPTED

input
10
BCAA
ABABBCBBAAA
BAAABBABCAAA
BABAACA
...

correct output
Maija
Maija
Uolevi
Uolevi
Uolevi
...

user output
Maija
Maija
Uolevi
Uolevi
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:

input
10
BCAA
ABBAAABCAAB
BBBABABCABBA
ABACABB
...

correct output
Maija
Maija
Maija
Uolevi
Uolevi
...

user output
Maija
Uolevi
Maija
Uolevi
Uolevi
...

Test 5

Verdict:

input
10
AABACBABB
BBBBBACBBA
ABBCBBABABB
BAABCBBA
...

correct output
Maija
Maija
Maija
Maija
Maija
...

user output
Uolevi
Maija
Maija
Maija
Maija
...

Test 6

Verdict: ACCEPTED

input
10
BBBCBABBAAABBABAAAABABBBBABABB...

correct output
Maija
Uolevi
Uolevi
Maija
Maija
...

user output
Maija
Uolevi
Uolevi
Maija
Maija
...

Test 7

Verdict: ACCEPTED

input
10
BBBBAABBBBBBBBABBBAABBBBBABBAA...

correct output
Maija
Uolevi
Uolevi
Uolevi
Uolevi
...

user output
Maija
Uolevi
Uolevi
Uolevi
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: ACCEPTED

input
10
AABAAAAAAAAAABAAAABABBAAAAAABB...

correct output
Uolevi
Maija
Maija
Maija
Uolevi
...

user output
Uolevi
Maija
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: ACCEPTED

input
10
AABBBAAABBABAAAAAABBBBABBBBBBB...

correct output
Maija
Maija
Maija
Uolevi
Maija
...

user output
Maija
Maija
Maija
Uolevi
Maija
...

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: ACCEPTED

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:

input
10000
BBABBABBABBCAA
AABBABAABBABBBAAAAABAAAAAAAAAB...

correct output
Uolevi
Maija
Uolevi
Maija
Maija
...

user output
Uolevi
Maija
Uolevi
Maija
Maija
...

Test 21

Verdict:

input
10000
BABABBBBBBABBAAABBBBAABBAAABBB...

correct output
Uolevi
Uolevi
Uolevi
Maija
Uolevi
...

user output
Uolevi
Uolevi
Uolevi
Maija
Uolevi
...

Test 22

Verdict:

input
10000
AAAAAACBBAABA
ACBAABBBBBAB
ABACBAAAABAA
BBBBABBABACB
...

correct output
Maija
Uolevi
Maija
Uolevi
Uolevi
...

user output
Maija
Uolevi
Maija
Uolevi
Uolevi
...

Test 23

Verdict:

input
10000
BAAABABBBBCAB
BBABABAACBAB
ABABBABCB
BBABBAAABAACB
...

correct output
Uolevi
Uolevi
Maija
Uolevi
Uolevi
...

user output
Uolevi
Uolevi
Maija
Uolevi
Uolevi
...

Test 24

Verdict:

input
10000
BABBBABABCAA
AABBBBBABBABC
AAABBBAABAC
AAABBAACAAA
...

correct output
Uolevi
Maija
Maija
Maija
Uolevi
...

user output
Uolevi
Maija
Maija
Maija
Uolevi
...

Test 25

Verdict:

input
10000
BBBCABBBBAA
CBABBBABBABB
ABBBAAABBBCAA
BBBCBABBAABAB
...

correct output
Maija
Uolevi
Maija
Uolevi
Uolevi
...

user output
Maija
Uolevi
Maija
Uolevi
Uolevi
...

Test 26

Verdict:

input
10000
ABAABBBBBBCAB
BBBBBBAAABBAC
BCABBBBBBBBBB
ACBAAAAAAAB
...

correct output
Maija
Uolevi
Uolevi
Uolevi
Maija
...

user output
Maija
Uolevi
Uolevi
Uolevi
Maija
...

Test 27

Verdict:

input
10000
ABBCBBABABB
ABCBBBAABBBAB
ABAABBCBBABBA
BCBBBAAAAABAB
...

correct output
Maija
Uolevi
Maija
Uolevi
Maija
...

user output
Maija
Uolevi
Maija
Uolevi
Maija
...

Test 28

Verdict:

input
10000
BCBBBBBBAABA
AAAAABCBABABB
ABBAACAAAABAB
AABACBAABBBA
...

correct output
Maija
Maija
Uolevi
Maija
Maija
...

user output
Maija
Maija
Uolevi
Maija
Maija
...

Test 29

Verdict:

input
10000
ABAABBAABABCB
BBCBAABBBAAAA
BBBAAACBAABB
BBAAABAAACAAB
...

correct output
Maija
Maija
Uolevi
Uolevi
Maija
...

user output
Maija
Maija
Uolevi
Uolevi
Maija
...

Test 30

Verdict:

input
10000
BBBBCAAAAABA
ABBABACAAABB
BAABBABACBABA
AAAAACAAABA
...

correct output
Maija
Uolevi
Uolevi
Maija
Maija
...

user output
Maija
Uolevi
Uolevi
Maija
Maija
...

Test 31

Verdict:

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: ACCEPTED

input
2
BAAABBAAABBBBBBABBABBBBABABBBA...

correct output
Uolevi
Maija

user output
Uolevi
Maija

Test 34

Verdict: ACCEPTED

input
2
ABBBBBAAABBABBBBBABBBBABBBBBBB...

correct output
Maija
Maija

user output
Maija
Maija

Test 35

Verdict: ACCEPTED

input
3
ABBBABAABAABBBABBAABAAABBBBAAB...

correct output
Uolevi
Uolevi
Maija

user output
Uolevi
Uolevi
Maija

Test 36

Verdict: ACCEPTED

input
3
AABBABABABBABBBABAABBBBBAABBBB...

correct output
Maija
Maija
Uolevi

user output
Maija
Maija
Uolevi

Test 37

Verdict: ACCEPTED

input
4
ABBAAABAAABBABAAAAAAAAAAAABAAB...

correct output
Maija
Uolevi
Maija
Uolevi

user output
Maija
Uolevi
Maija
Uolevi

Test 38

Verdict: ACCEPTED

input
4
AAAAAAAAAAAAAAAAAAAABAAABAAAAA...

correct output
Uolevi
Maija
Uolevi
Uolevi

user output
Uolevi
Maija
Uolevi
Uolevi

Test 39

Verdict: ACCEPTED

input
5
BBAAAAAABAAABAABAAAAABAAAAAAAA...

correct output
Uolevi
Uolevi
Uolevi
Maija
Uolevi

user output
Uolevi
Uolevi
Uolevi
Maija
Uolevi

Test 40

Verdict: ACCEPTED

input
5
BBABBBBABABBBABAAAABBBBBBBBBBA...

correct output
Maija
Uolevi
Maija
Maija
Maija

user output
Maija
Uolevi
Maija
Maija
Maija

Test 41

Verdict: ACCEPTED

input
10
BBAAAABAAAAAAAABBAAAAAAAAAAAAA...

correct output
Uolevi
Uolevi
Maija
Maija
Maija
...

user output
Uolevi
Uolevi
Maija
Maija
Maija
...

Test 42

Verdict: ACCEPTED

input
10
BBAAABABABBBABBAAAAABABABAABAB...

correct output
Uolevi
Uolevi
Uolevi
Maija
Uolevi
...

user output
Uolevi
Uolevi
Uolevi
Maija
Uolevi
...

Test 43

Verdict: ACCEPTED

input
50
BBBBBBBBABBBBBBBBBBBBABBBBABBB...

correct output
Maija
Maija
Maija
Uolevi
Uolevi
...

user output
Maija
Maija
Maija
Uolevi
Uolevi
...

Test 44

Verdict:

input
50
BBABBBBBBABAABBBBABBAAABABBABB...

correct output
Maija
Maija
Maija
Uolevi
Uolevi
...

user output
Maija
Maija
Maija
Uolevi
Uolevi
...

Test 45

Verdict:

input
100
ABBBBBBBBBBBABBABBBBBBBBBBBBBB...

correct output
Maija
Uolevi
Maija
Uolevi
Maija
...

user output
Maija
Uolevi
Maija
Uolevi
Maija
...

Test 46

Verdict:

input
100
ABBBBABBBAAAABBBAAAABBABAABABB...

correct output
Maija
Maija
Maija
Uolevi
Uolevi
...

user output
Uolevi
Maija
Maija
Uolevi
Uolevi
...

Test 47

Verdict:

input
500
ABBAABBAAABAABAAAABBABBABABABA...

correct output
Maija
Maija
Uolevi
Uolevi
Uolevi
...

user output
Maija
Uolevi
Uolevi
Uolevi
Uolevi
...

Test 48

Verdict:

input
500
ABBBBABBBBBBBBABBBBBBBBBBBBABB...

correct output
Maija
Maija
Maija
Maija
Maija
...

user output
Maija
Maija
Maija
Maija
Maija
...

Test 49

Verdict:

input
1000
BAAAACAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
Uolevi
Maija
Uolevi
Uolevi
Uolevi
...

user output
Uolevi
Maija
Uolevi
Uolevi
Uolevi
...

Test 50

Verdict:

input
1000
BAAABAABAABAAABAAAAAAABAAAAAAA...

correct output
Uolevi
Uolevi
Uolevi
Uolevi
Maija
...

user output
Uolevi
Uolevi
Uolevi
Uolevi
Maija
...

Test 51

Verdict:

input
5000
BAAAABBAABABAABAABAAAABBAAAAAA...

correct output
Uolevi
Maija
Maija
Maija
Maija
...

user output
Uolevi
Maija
Maija
Maija
Uolevi
...

Test 52

Verdict:

input
5000
BBBBBBABABBABABBBABBBBBBBBBBAA...

correct output
Maija
Uolevi
Uolevi
Maija
Uolevi
...

user output
Maija
Uolevi
Uolevi
Maija
Uolevi
...

Test 53

Verdict:

input
10000
AABAABCABBAAAB
ABBAABAAABAABAAABABBBBBABCBBBA...

correct output
Uolevi
Uolevi
Maija
Maija
Maija
...

user output
Uolevi
Uolevi
Maija
Maija
Maija
...

Test 54

Verdict:

input
10000
AABBBCBBABBBABBBBBBBABBBBBBBBA...

correct output
Maija
Uolevi
Uolevi
Maija
Uolevi
...

user output
Maija
Uolevi
Uolevi
Maija
Uolevi
...

Test 55

Verdict:

input
12
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
Uolevi
Maija
Uolevi
Uolevi
Maija
...

user output
Maija
Maija
Uolevi
Uolevi
Maija
...

Test 56

Verdict:

input
12
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
Uolevi
Maija
Uolevi
Uolevi
Maija
...

user output
Maija
Maija
Uolevi
Uolevi
Maija
...