CSES - KILO 2017 3/5 - Results
Submission details
Task:Fruit game
Sender:Viljamin opetuslapset
Submission time:2017-09-19 17:25:58 +0300
Language:Java
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.14 sdetails
#20.12 sdetails
#30.17 sdetails
#40.12 sdetails
#50.12 sdetails
#60.13 sdetails
#70.13 sdetails
#8ACCEPTED0.12 sdetails
#90.18 sdetails
#100.26 sdetails
#110.25 sdetails
#120.51 sdetails
#13ACCEPTED0.50 sdetails
#140.76 sdetails
#150.64 sdetails
#160.59 sdetails
#170.61 sdetails
#180.25 sdetails
#190.56 sdetails
#200.15 sdetails
#210.16 sdetails
#220.13 sdetails
#230.12 sdetails
#240.14 sdetails
#250.12 sdetails
#260.12 sdetails
#270.13 sdetails
#280.11 sdetails
#290.13 sdetails
#300.11 sdetails
#310.11 sdetails
#320.45 sdetails
#330.69 sdetails
#340.51 sdetails
#350.62 sdetails
#360.68 sdetails
#370.49 sdetails
#38ACCEPTED0.60 sdetails
#390.71 sdetails
#400.66 sdetails
#410.72 sdetails
#420.70 sdetails
#430.59 sdetails
#440.47 sdetails
#450.62 sdetails
#460.44 sdetails
#470.49 sdetails
#480.54 sdetails
#490.63 sdetails
#500.54 sdetails
#510.21 sdetails
#520.63 sdetails
#530.14 sdetails
#540.80 sdetails
#550.11 sdetails
#560.71 sdetails

Code

import java.util.ArrayDeque;
import java.util.Deque;
import java.util.LinkedList;
import java.util.List;
import java.util.PriorityQueue;
import java.util.Queue;
import java.util.Stack;

/**
 *
 * @author juliuuus
 */
public class Main {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        IO io = new IO();

        int t = io.nextInt();
        String[] voittajat = new String[t];

        for (int i = 0; i < t; i++) {
            String peli = io.next();
            int banaanit = 0;
            int omenat = 0;
            int syodytomenat = 0;
            int syodytbanaanit = 0;
            Stack<Character> jono1 = new Stack<>();
            Stack<Character> jono2 = new Stack<>();

            String[] osat = peli.split("C");
            for (char j : osat[0].toCharArray()) {
                if (j == 'A') {
                    omenat++;
                }
                if (j == 'B') {
                    banaanit++;
                }
                jono1.add(j);
            }
            char[] q = osat[1].toCharArray();
            for (int m = osat[1].length()-1; m>=0; m--) {
//                char jee = q[m];
                if (q[m] == 'A') {
                    omenat++;
                }
                if (q[m] == 'B') {
                    banaanit++;
                }

                jono2.add(q[m]);
            }
            
            
            
            int vuoro = 2;

            while (true) {

                if (vuoro % 2 == 0) {
                    if (!jono1.empty() && jono1.peek() == 'A') {
                        jono1.pop();
                        syodytomenat++;
                    } else if (!jono2.empty() && jono2.peek() == 'A') {
                        jono2.pop();
                        syodytomenat++;

                    }
                } else {
                    if (!jono1.empty() && jono1.peek() == 'B') {
                        jono1.pop();
                        syodytbanaanit++;
                    } else if (!jono2.empty() && jono2.peek() == 'B') {
                        jono2.pop();
                        syodytbanaanit++;

                    }
                }
                if (syodytomenat == omenat) {
                    voittajat[i] = "Uolevi";
                    break;
                } else if (syodytbanaanit == banaanit) {
                    voittajat[i] = "Maija";
                    break;
                }
                vuoro++;

            }

        }
        for (int p = 0; p < t; p++) {
            io.println(voittajat[p]);
        }

        io.close();
    }

}

Test details

Test 1

Verdict: ACCEPTED

input
3
AAACBB
CABAB
BBBBCBA

correct output
Maija
Uolevi
Maija

user output
Maija
Uolevi
Maija

Test 2

Verdict:

input
10
BCAA
ABABBCBBAAA
BAAABBABCAAA
BABAACA
...

correct output
Maija
Maija
Uolevi
Uolevi
Uolevi
...

user output
(empty)

Error:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 1
	at Main.main(Main.java:44)

Test 3

Verdict:

input
10
AACBBAABB
CAABBBABBB
AAABCBBBBBA
AACBBBBA
...

correct output
Uolevi
Uolevi
Maija
Maija
Uolevi
...

user output
(empty)

Error:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 1
	at Main.main(Main.java:44)

Test 4

Verdict:

input
10
BCAA
ABBAAABCAAB
BBBABABCABBA
ABACABB
...

correct output
Maija
Maija
Maija
Uolevi
Uolevi
...

user output
Maija
Uolevi
Maija
Uolevi
Maija
...

Test 5

Verdict:

input
10
AABACBABB
BBBBBACBBA
ABBCBBABABB
BAABCBBA
...

correct output
Maija
Maija
Maija
Maija
Maija
...

user output
Uolevi
Maija
Uolevi
Maija
Uolevi
...

Test 6

Verdict:

input
10
BBBCBABBAAABBABAAAABABBBBABABB...

correct output
Maija
Uolevi
Uolevi
Maija
Maija
...

user output
Maija
Uolevi
Uolevi
Maija
Maija
...

Test 7

Verdict:

input
10
BBBBAABBBBBBBBABBBAABBBBBABBAA...

correct output
Maija
Uolevi
Uolevi
Uolevi
Uolevi
...

user output
(empty)

Error:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 1
	at Main.main(Main.java:44)

Test 8

Verdict: ACCEPTED

input
10
BBBBBAABAAAABAAAABABABBAAABBAA...

correct output
Uolevi
Uolevi
Uolevi
Uolevi
Uolevi
...

user output
Uolevi
Uolevi
Uolevi
Uolevi
Uolevi
...

Test 9

Verdict:

input
10
AABAAAAAAAAAABAAAABABBAAAAAABB...

correct output
Uolevi
Maija
Maija
Maija
Uolevi
...

user output
Uolevi
Maija
Maija
Maija
Uolevi
...

Test 10

Verdict:

input
10
ABABBBABABABBAABABAAABBBABAABB...

correct output
Maija
Maija
Uolevi
Maija
Maija
...

user output
Maija
Maija
Uolevi
Maija
Maija
...

Test 11

Verdict:

input
10
AABBBAAABBABAAAAAABBBBABBBBBBB...

correct output
Maija
Maija
Maija
Uolevi
Maija
...

user output
Uolevi
Uolevi
Uolevi
Maija
Maija
...

Test 12

Verdict:

input
1
AABBBABABAABBBABBBABABABBAAABB...

correct output
Maija

user output
Uolevi

Test 13

Verdict: ACCEPTED

input
1
BABBAABABBABBAAAABBABBBBABBBAB...

correct output
Uolevi

user output
Uolevi

Test 14

Verdict:

input
10
ABAAABBAABAABBAAABAABBABBABBAA...

correct output
Maija
Maija
Maija
Uolevi
Maija
...

user output
Maija
Maija
Uolevi
Uolevi
Maija
...

Test 15

Verdict:

input
10
AAAAABABBBBABAAABAAAAABBBBBABB...

correct output
Maija
Uolevi
Maija
Uolevi
Uolevi
...

user output
Uolevi
Uolevi
Maija
Uolevi
Uolevi
...

Test 16

Verdict:

input
100
BAAABBAAABAABBBBAAAAABAABABABA...

correct output
Uolevi
Uolevi
Uolevi
Maija
Maija
...

user output
Uolevi
Uolevi
Uolevi
Maija
Maija
...

Test 17

Verdict:

input
100
ABABABBBBBAABBBBBAABABAAAAABBB...

correct output
Maija
Uolevi
Maija
Uolevi
Uolevi
...

user output
Uolevi
Maija
Uolevi
Uolevi
Uolevi
...

Test 18

Verdict:

input
1000
ABABBABBBBBBBBBAAAAAABBBBABBAB...

correct output
Maija
Maija
Maija
Uolevi
Maija
...

user output
(empty)

Error:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 1
	at Main.main(Main.java:44)

Test 19

Verdict:

input
1000
BABBBAABBBBAABABAAABAAABBBBBBA...

correct output
Maija
Uolevi
Maija
Maija
Uolevi
...

user output
Maija
Maija
Uolevi
Maija
Uolevi
...

Test 20

Verdict:

input
10000
BBABBABBABBCAA
AABBABAABBABBBAAAAABAAAAAAAAAB...

correct output
Uolevi
Maija
Uolevi
Maija
Maija
...

user output
(empty)

Error:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 1
	at Main.main(Main.java:44)

Test 21

Verdict:

input
10000
BABABBBBBBABBAAABBBBAABBAAABBB...

correct output
Uolevi
Uolevi
Uolevi
Maija
Uolevi
...

user output
(empty)

Error:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 1
	at Main.main(Main.java:44)

Test 22

Verdict:

input
10000
AAAAAACBBAABA
ACBAABBBBBAB
ABACBAAAABAA
BBBBABBABACB
...

correct output
Maija
Uolevi
Maija
Uolevi
Uolevi
...

user output
(empty)

Error:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 1
	at Main.main(Main.java:44)

Test 23

Verdict:

input
10000
BAAABABBBBCAB
BBABABAACBAB
ABABBABCB
BBABBAAABAACB
...

correct output
Uolevi
Uolevi
Maija
Uolevi
Uolevi
...

user output
(empty)

Error:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 1
	at Main.main(Main.java:44)

Test 24

Verdict:

input
10000
BABBBABABCAA
AABBBBBABBABC
AAABBBAABAC
AAABBAACAAA
...

correct output
Uolevi
Maija
Maija
Maija
Uolevi
...

user output
(empty)

Error:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 1
	at Main.main(Main.java:44)

Test 25

Verdict:

input
10000
BBBCABBBBAA
CBABBBABBABB
ABBBAAABBBCAA
BBBCBABBAABAB
...

correct output
Maija
Uolevi
Maija
Uolevi
Uolevi
...

user output
(empty)

Error:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 1
	at Main.main(Main.java:44)

Test 26

Verdict:

input
10000
ABAABBBBBBCAB
BBBBBBAAABBAC
BCABBBBBBBBBB
ACBAAAAAAAB
...

correct output
Maija
Uolevi
Uolevi
Uolevi
Maija
...

user output
(empty)

Error:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 1
	at Main.main(Main.java:44)

Test 27

Verdict:

input
10000
ABBCBBABABB
ABCBBBAABBBAB
ABAABBCBBABBA
BCBBBAAAAABAB
...

correct output
Maija
Uolevi
Maija
Uolevi
Maija
...

user output
(empty)

Error:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 1
	at Main.main(Main.java:44)

Test 28

Verdict:

input
10000
BCBBBBBBAABA
AAAAABCBABABB
ABBAACAAAABAB
AABACBAABBBA
...

correct output
Maija
Maija
Uolevi
Maija
Maija
...

user output
(empty)

Error:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 1
	at Main.main(Main.java:44)

Test 29

Verdict:

input
10000
ABAABBAABABCB
BBCBAABBBAAAA
BBBAAACBAABB
BBAAABAAACAAB
...

correct output
Maija
Maija
Uolevi
Uolevi
Maija
...

user output
(empty)

Error:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 1
	at Main.main(Main.java:44)

Test 30

Verdict:

input
10000
BBBBCAAAAABA
ABBABACAAABB
BAABBABACBABA
AAAAACAAABA
...

correct output
Maija
Uolevi
Uolevi
Maija
Maija
...

user output
(empty)

Error:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 1
	at Main.main(Main.java:44)

Test 31

Verdict:

input
8124
BCAAABABB
ABBAACABABABA
BAAABBACABBAB
BBABABBACAAAB
...

correct output
Uolevi
Maija
Uolevi
Uolevi
Maija
...

user output
(empty)

Error:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 1
	at Main.main(Main.java:44)

Test 32

Verdict:

input
1
AABBABABAAAAAABAAABBBBABAAABBA...

correct output
Maija

user output
Uolevi

Test 33

Verdict:

input
2
BAAABBAAABBBBBBABBABBBBABABBBA...

correct output
Uolevi
Maija

user output
Maija
Maija

Test 34

Verdict:

input
2
ABBBBBAAABBABBBBBABBBBABBBBBBB...

correct output
Maija
Maija

user output
Uolevi
Maija

Test 35

Verdict:

input
3
ABBBABAABAABBBABBAABAAABBBBAAB...

correct output
Uolevi
Uolevi
Maija

user output
Uolevi
Uolevi
Uolevi

Test 36

Verdict:

input
3
AABBABABABBABBBABAABBBBBAABBBB...

correct output
Maija
Maija
Uolevi

user output
Uolevi
Maija
Maija

Test 37

Verdict:

input
4
ABBAAABAAABBABAAAAAAAAAAAABAAB...

correct output
Maija
Uolevi
Maija
Uolevi

user output
Uolevi
Uolevi
Uolevi
Maija

Test 38

Verdict: ACCEPTED

input
4
AAAAAAAAAAAAAAAAAAAABAAABAAAAA...

correct output
Uolevi
Maija
Uolevi
Uolevi

user output
Uolevi
Maija
Uolevi
Uolevi

Test 39

Verdict:

input
5
BBAAAAAABAAABAABAAAAABAAAAAAAA...

correct output
Uolevi
Uolevi
Uolevi
Maija
Uolevi

user output
Maija
Maija
Uolevi
Maija
Uolevi

Test 40

Verdict:

input
5
BBABBBBABABBBABAAAABBBBBBBBBBA...

correct output
Maija
Uolevi
Maija
Maija
Maija

user output
Maija
Maija
Maija
Uolevi
Maija

Test 41

Verdict:

input
10
BBAAAABAAAAAAAABBAAAAAAAAAAAAA...

correct output
Uolevi
Uolevi
Maija
Maija
Maija
...

user output
Maija
Maija
Maija
Maija
Maija
...

Test 42

Verdict:

input
10
BBAAABABABBBABBAAAAABABABAABAB...

correct output
Uolevi
Uolevi
Uolevi
Maija
Uolevi
...

user output
Maija
Maija
Uolevi
Maija
Uolevi
...

Test 43

Verdict:

input
50
BBBBBBBBABBBBBBBBBBBBABBBBABBB...

correct output
Maija
Maija
Maija
Uolevi
Uolevi
...

user output
Maija
Uolevi
Uolevi
Uolevi
Uolevi
...

Test 44

Verdict:

input
50
BBABBBBBBABAABBBBABBAAABABBABB...

correct output
Maija
Maija
Maija
Uolevi
Uolevi
...

user output
Maija
Uolevi
Uolevi
Uolevi
Maija
...

Test 45

Verdict:

input
100
ABBBBBBBBBBBABBABBBBBBBBBBBBBB...

correct output
Maija
Uolevi
Maija
Uolevi
Maija
...

user output
Uolevi
Uolevi
Uolevi
Maija
Uolevi
...

Test 46

Verdict:

input
100
ABBBBABBBAAAABBBAAAABBABAABABB...

correct output
Maija
Maija
Maija
Uolevi
Uolevi
...

user output
Uolevi
Uolevi
Uolevi
Maija
Uolevi
...

Test 47

Verdict:

input
500
ABBAABBAAABAABAAAABBABBABABABA...

correct output
Maija
Maija
Uolevi
Uolevi
Uolevi
...

user output
Uolevi
Uolevi
Uolevi
Maija
Uolevi
...

Test 48

Verdict:

input
500
ABBBBABBBBBBBBABBBBBBBBBBBBABB...

correct output
Maija
Maija
Maija
Maija
Maija
...

user output
Uolevi
Uolevi
Maija
Uolevi
Maija
...

Test 49

Verdict:

input
1000
BAAAACAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
Uolevi
Maija
Uolevi
Uolevi
Uolevi
...

user output
(empty)

Error:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 1
	at Main.main(Main.java:44)

Test 50

Verdict:

input
1000
BAAABAABAABAAABAAAAAAABAAAAAAA...

correct output
Uolevi
Uolevi
Uolevi
Uolevi
Maija
...

user output
Maija
Uolevi
Uolevi
Uolevi
Uolevi
...

Test 51

Verdict:

input
5000
BAAAABBAABABAABAABAAAABBAAAAAA...

correct output
Uolevi
Maija
Maija
Maija
Maija
...

user output
(empty)

Error:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 1
	at Main.main(Main.java:44)

Test 52

Verdict:

input
5000
BBBBBBABABBABABBBABBBBBBBBBBAA...

correct output
Maija
Uolevi
Uolevi
Maija
Uolevi
...

user output
Maija
Uolevi
Maija
Maija
Maija
...

Test 53

Verdict:

input
10000
AABAABCABBAAAB
ABBAABAAABAABAAABABBBBBABCBBBA...

correct output
Uolevi
Uolevi
Maija
Maija
Maija
...

user output
(empty)

Error:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 1
	at Main.main(Main.java:44)

Test 54

Verdict:

input
10000
AABBBCBBABBBABBBBBBBABBBBBBBBA...

correct output
Maija
Uolevi
Uolevi
Maija
Uolevi
...

user output
Uolevi
Maija
Maija
Maija
Maija
...

Test 55

Verdict:

input
12
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
Uolevi
Maija
Uolevi
Uolevi
Maija
...

user output
Uolevi
Maija
Uolevi
Uolevi
Uolevi
...

Test 56

Verdict:

input
12
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
Uolevi
Maija
Uolevi
Uolevi
Maija
...

user output
Uolevi
Maija
Uolevi
Uolevi
Uolevi
...