CSES - KILO 2017 3/5 - Results
Submission details
Task:Fruit game
Sender:Viljamin opetuslapset
Submission time:2017-09-19 18:59:09 +0300
Language:Java
Status:READY
Result:
Test results
testverdicttime
#10.11 sdetails
#20.11 sdetails
#30.17 sdetails
#40.11 sdetails
#50.11 sdetails
#60.12 sdetails
#70.13 sdetails
#80.15 sdetails
#90.16 sdetails
#100.23 sdetails
#110.27 sdetails
#120.44 sdetails
#130.45 sdetails
#140.65 sdetails
#150.49 sdetails
#160.55 sdetails
#170.55 sdetails
#180.28 sdetails
#190.57 sdetails
#200.18 sdetails
#210.17 sdetails
#220.11 sdetails
#230.12 sdetails
#240.15 sdetails
#250.17 sdetails
#260.15 sdetails
#270.14 sdetails
#280.12 sdetails
#290.12 sdetails
#300.12 sdetails
#310.12 sdetails
#320.53 sdetails
#330.71 sdetails
#340.70 sdetails
#350.72 sdetails
#360.69 sdetails
#370.81 sdetails
#380.61 sdetails
#390.76 sdetails
#400.75 sdetails
#410.76 sdetails
#420.63 sdetails
#430.63 sdetails
#440.56 sdetails
#450.64 sdetails
#460.69 sdetails
#470.68 sdetails
#480.62 sdetails
#490.63 sdetails
#500.75 sdetails
#510.24 sdetails
#520.67 sdetails
#530.16 sdetails
#540.90 sdetails
#550.12 sdetails
#560.84 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();
            long banaanit = 0;
            long omenat = 0;
            long syodytomenat = 0;
            long syodytbanaanit = 0;
            Stack<Character> jono1 = new Stack<>();
            Stack<Character> jono2 = new Stack<>();

            String[] osat = peli.split("C");

//            if (peli.charAt(0) == peli.charAt(peli.length() - 1)) {
//                voittajat[i] = (peli.charAt(0) == 'A') ? "Maija" : "Uolevi";
////                System.out.println("mayhem");
//                continue;
//            }
            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]);
            }

            Stack<Character> uolevinPino = (peli.charAt(0) == 'A') ? jono1 : jono2;

            Stack<Character> maijanPino = (peli.charAt(0) == 'A') ? jono2 : jono1;

//            System.out.println(maijanPino);
            int vuoro = 2;

            while (!uolevinPino.empty() && !maijanPino.empty()) {

                if (vuoro % 2 == 0) {
//                    UOLEVIN VUORO
                    if (!uolevinPino.empty() && uolevinPino.peek() == 'A') {
                        uolevinPino.pop();
                        syodytomenat++;
                    } else if (!maijanPino.empty() && maijanPino.peek() == 'A') {
                        maijanPino.pop();
                        syodytomenat++;

                    }
                } else {
//                   MAIJAN VUORO
                    if (!maijanPino.empty() && maijanPino.peek() == 'B') {
                        maijanPino.pop();
                        syodytbanaanit++;
                    } else if (!uolevinPino.empty() && uolevinPino.peek() == 'B') {
                        uolevinPino.pop();
                        syodytbanaanit++;
                    }
                }

                if (syodytomenat == omenat) {
                    voittajat[i] = "Uolevi";
                    break;
                } else if (syodytbanaanit == banaanit) {
                    voittajat[i] = "Maija";
                    break;
                }
                vuoro++;
//                System.out.println(maijanPino + " " + uolevinPino);

            }

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

        io.close();
    }

}

Test details

Test 1

Verdict:

input
3
AAACBB
CABAB
BBBBCBA

correct output
Maija
Uolevi
Maija

user output
Maija
null
null

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:50)

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:50)

Test 4

Verdict:

input
10
BCAA
ABBAAABCAAB
BBBABABCABBA
ABACABB
...

correct output
Maija
Maija
Maija
Uolevi
Uolevi
...

user output
Maija
null
null
null
null
...

Test 5

Verdict:

input
10
AABACBABB
BBBBBACBBA
ABBCBBABABB
BAABCBBA
...

correct output
Maija
Maija
Maija
Maija
Maija
...

user output
null
null
null
null
null
...

Test 6

Verdict:

input
10
BBBCBABBAAABBABAAAABABBBBABABB...

correct output
Maija
Uolevi
Uolevi
Maija
Maija
...

user output
null
null
null
null
null
...

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:50)

Test 8

Verdict:

input
10
BBBBBAABAAAABAAAABABABBAAABBAA...

correct output
Uolevi
Uolevi
Uolevi
Uolevi
Uolevi
...

user output
null
null
null
null
null
...

Test 9

Verdict:

input
10
AABAAAAAAAAAABAAAABABBAAAAAABB...

correct output
Uolevi
Maija
Maija
Maija
Uolevi
...

user output
null
null
null
null
null
...

Test 10

Verdict:

input
10
ABABBBABABABBAABABAAABBBABAABB...

correct output
Maija
Maija
Uolevi
Maija
Maija
...

user output
null
null
null
null
null
...

Test 11

Verdict:

input
10
AABBBAAABBABAAAAAABBBBABBBBBBB...

correct output
Maija
Maija
Maija
Uolevi
Maija
...

user output
null
null
null
null
null
...

Test 12

Verdict:

input
1
AABBBABABAABBBABBBABABABBAAABB...

correct output
Maija

user output
null

Test 13

Verdict:

input
1
BABBAABABBABBAAAABBABBBBABBBAB...

correct output
Uolevi

user output
null

Test 14

Verdict:

input
10
ABAAABBAABAABBAAABAABBABBABBAA...

correct output
Maija
Maija
Maija
Uolevi
Maija
...

user output
null
null
null
null
null
...

Test 15

Verdict:

input
10
AAAAABABBBBABAAABAAAAABBBBBABB...

correct output
Maija
Uolevi
Maija
Uolevi
Uolevi
...

user output
null
null
null
null
null
...

Test 16

Verdict:

input
100
BAAABBAAABAABBBBAAAAABAABABABA...

correct output
Uolevi
Uolevi
Uolevi
Maija
Maija
...

user output
null
null
null
null
null
...

Test 17

Verdict:

input
100
ABABABBBBBAABBBBBAABABAAAAABBB...

correct output
Maija
Uolevi
Maija
Uolevi
Uolevi
...

user output
null
null
null
null
null
...

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:50)

Test 19

Verdict:

input
1000
BABBBAABBBBAABABAAABAAABBBBBBA...

correct output
Maija
Uolevi
Maija
Maija
Uolevi
...

user output
null
null
null
null
null
...

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:50)

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:50)

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:50)

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:50)

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:50)

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:50)

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:50)

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:50)

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:50)

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:50)

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:50)

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:50)

Test 32

Verdict:

input
1
AABBABABAAAAAABAAABBBBABAAABBA...

correct output
Maija

user output
null

Test 33

Verdict:

input
2
BAAABBAAABBBBBBABBABBBBABABBBA...

correct output
Uolevi
Maija

user output
null
null

Test 34

Verdict:

input
2
ABBBBBAAABBABBBBBABBBBABBBBBBB...

correct output
Maija
Maija

user output
null
null

Test 35

Verdict:

input
3
ABBBABAABAABBBABBAABAAABBBBAAB...

correct output
Uolevi
Uolevi
Maija

user output
null
null
null

Test 36

Verdict:

input
3
AABBABABABBABBBABAABBBBBAABBBB...

correct output
Maija
Maija
Uolevi

user output
null
null
null

Test 37

Verdict:

input
4
ABBAAABAAABBABAAAAAAAAAAAABAAB...

correct output
Maija
Uolevi
Maija
Uolevi

user output
null
null
null
null

Test 38

Verdict:

input
4
AAAAAAAAAAAAAAAAAAAABAAABAAAAA...

correct output
Uolevi
Maija
Uolevi
Uolevi

user output
null
null
null
null

Test 39

Verdict:

input
5
BBAAAAAABAAABAABAAAAABAAAAAAAA...

correct output
Uolevi
Uolevi
Uolevi
Maija
Uolevi

user output
null
null
null
null
null

Test 40

Verdict:

input
5
BBABBBBABABBBABAAAABBBBBBBBBBA...

correct output
Maija
Uolevi
Maija
Maija
Maija

user output
null
null
null
null
null

Test 41

Verdict:

input
10
BBAAAABAAAAAAAABBAAAAAAAAAAAAA...

correct output
Uolevi
Uolevi
Maija
Maija
Maija
...

user output
null
null
null
null
null
...

Test 42

Verdict:

input
10
BBAAABABABBBABBAAAAABABABAABAB...

correct output
Uolevi
Uolevi
Uolevi
Maija
Uolevi
...

user output
null
null
null
null
null
...

Test 43

Verdict:

input
50
BBBBBBBBABBBBBBBBBBBBABBBBABBB...

correct output
Maija
Maija
Maija
Uolevi
Uolevi
...

user output
null
null
null
null
null
...

Test 44

Verdict:

input
50
BBABBBBBBABAABBBBABBAAABABBABB...

correct output
Maija
Maija
Maija
Uolevi
Uolevi
...

user output
null
null
null
null
null
...

Test 45

Verdict:

input
100
ABBBBBBBBBBBABBABBBBBBBBBBBBBB...

correct output
Maija
Uolevi
Maija
Uolevi
Maija
...

user output
null
null
null
null
null
...

Test 46

Verdict:

input
100
ABBBBABBBAAAABBBAAAABBABAABABB...

correct output
Maija
Maija
Maija
Uolevi
Uolevi
...

user output
null
null
null
null
null
...

Test 47

Verdict:

input
500
ABBAABBAAABAABAAAABBABBABABABA...

correct output
Maija
Maija
Uolevi
Uolevi
Uolevi
...

user output
null
null
null
null
null
...

Test 48

Verdict:

input
500
ABBBBABBBBBBBBABBBBBBBBBBBBABB...

correct output
Maija
Maija
Maija
Maija
Maija
...

user output
null
null
null
null
null
...

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:50)

Test 50

Verdict:

input
1000
BAAABAABAABAAABAAAAAAABAAAAAAA...

correct output
Uolevi
Uolevi
Uolevi
Uolevi
Maija
...

user output
null
null
null
null
null
...

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:50)

Test 52

Verdict:

input
5000
BBBBBBABABBABABBBABBBBBBBBBBAA...

correct output
Maija
Uolevi
Uolevi
Maija
Uolevi
...

user output
null
null
null
null
null
...

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:50)

Test 54

Verdict:

input
10000
AABBBCBBABBBABBBBBBBABBBBBBBBA...

correct output
Maija
Uolevi
Uolevi
Maija
Uolevi
...

user output
null
null
null
null
null
...

Test 55

Verdict:

input
12
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
Uolevi
Maija
Uolevi
Uolevi
Maija
...

user output
Uolevi
Maija
Uolevi
null
null
...

Test 56

Verdict:

input
12
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
Uolevi
Maija
Uolevi
Uolevi
Maija
...

user output
Uolevi
Maija
Uolevi
null
null
...