CSES - KILO 2017 3/5 - Results
Submission details
Task:Fruit game
Sender:Viljamin opetuslapset
Submission time:2017-09-19 18:57:28 +0300
Language:Java
Status:READY
Result:
Test results
testverdicttime
#10.16 sdetails
#20.14 sdetails
#30.14 sdetails
#40.13 sdetails
#50.12 sdetails
#60.28 sdetails
#70.23 sdetails
#80.00 sdetails
#90.00 sdetails
#100.00 sdetails
#110.00 sdetails
#120.00 sdetails
#130.00 sdetails
#140.00 sdetails
#150.00 sdetails
#160.00 sdetails
#170.00 sdetails
#180.00 sdetails
#190.00 sdetails
#200.38 sdetails
#210.59 sdetails
#220.14 sdetails
#230.14 sdetails
#240.15 sdetails
#250.16 sdetails
#260.13 sdetails
#270.14 sdetails
#280.13 sdetails
#290.14 sdetails
#300.15 sdetails
#310.15 sdetails
#320.00 sdetails
#330.00 sdetails
#340.00 sdetails
#350.00 sdetails
#360.00 sdetails
#370.00 sdetails
#380.00 sdetails
#390.00 sdetails
#400.00 sdetails
#410.00 sdetails
#420.00 sdetails
#430.00 sdetails
#440.00 sdetails
#450.00 sdetails
#460.00 sdetails
#470.00 sdetails
#480.00 sdetails
#490.00 sdetails
#500.00 sdetails
#510.00 sdetails
#520.00 sdetails
#530.67 sdetails
#54--details
#550.22 sdetails
#560.00 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 (true) {

                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
[B, B] [A, A]
[B] [A, A]
[B] [A]
[] [B, A, B]
[] [B, A]
...

Test 2

Verdict:

input
10
BCAA
ABABBCBBAAA
BAAABBABCAAA
BABAACA
...

correct output
Maija
Maija
Uolevi
Uolevi
Uolevi
...

user output
[B] [A]
[A, A, A, B, B] [A, B, A, B, B...

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
[B, B, A, A, B, B] [A]
[B, B, A, A, B] [A]
[B, B, A, A, B] []
[B, B, A, A] []
[B, B, A] []
...

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
[B] [A]
[B, A] [A, B, B, A, A, A, B]
[B, A] [A, B, B, A, A, A]
[B, A] [A, B, B, A, A]
[B, A] [A, B, B, A, A]
...

Test 5

Verdict:

input
10
AABACBABB
BBBBBACBBA
ABBCBBABABB
BAABCBBA
...

correct output
Maija
Maija
Maija
Maija
Maija
...

user output
[B, B, A, B] [A, A, B]
[B, B, A] [A, A, B]
[B, B] [A, A, B]
[B] [A, A, B]
[B] [A, A, B]
...

Test 6

Verdict:

input
10
BBBCBABBAAABBABAAAABABBBBABABB...

correct output
Maija
Uolevi
Uolevi
Maija
Maija
...

user output
[B, B, B] [A, A, B, A, B, A, B...

Test 7

Verdict:

input
10
BBBBAABBBBBBBBABBBAABBBBBABBAA...

correct output
Maija
Uolevi
Uolevi
Uolevi
Uolevi
...

user output
[B, B, B, B, A, A, B, B, B, B,...

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
(empty)

Test 9

Verdict:

input
10
AABAAAAAAAAAABAAAABABBAAAAAABB...

correct output
Uolevi
Maija
Maija
Maija
Uolevi
...

user output
(empty)

Test 10

Verdict:

input
10
ABABBBABABABBAABABAAABBBABAABB...

correct output
Maija
Maija
Uolevi
Maija
Maija
...

user output
(empty)

Test 11

Verdict:

input
10
AABBBAAABBABAAAAAABBBBABBBBBBB...

correct output
Maija
Maija
Maija
Uolevi
Maija
...

user output
(empty)

Test 12

Verdict:

input
1
AABBBABABAABBBABBBABABABBAAABB...

correct output
Maija

user output
(empty)

Test 13

Verdict:

input
1
BABBAABABBABBAAAABBABBBBABBBAB...

correct output
Uolevi

user output
(empty)

Test 14

Verdict:

input
10
ABAAABBAABAABBAAABAABBABBABBAA...

correct output
Maija
Maija
Maija
Uolevi
Maija
...

user output
(empty)

Test 15

Verdict:

input
10
AAAAABABBBBABAAABAAAAABBBBBABB...

correct output
Maija
Uolevi
Maija
Uolevi
Uolevi
...

user output
(empty)

Test 16

Verdict:

input
100
BAAABBAAABAABBBBAAAAABAABABABA...

correct output
Uolevi
Uolevi
Uolevi
Maija
Maija
...

user output
(empty)

Test 17

Verdict:

input
100
ABABABBBBBAABBBBBAABABAAAAABBB...

correct output
Maija
Uolevi
Maija
Uolevi
Uolevi
...

user output
(empty)

Test 18

Verdict:

input
1000
ABABBABBBBBBBBBAAAAAABBBBABBAB...

correct output
Maija
Maija
Maija
Uolevi
Maija
...

user output
(empty)

Test 19

Verdict:

input
1000
BABBBAABBBBAABABAAABAAABBBBBBA...

correct output
Maija
Uolevi
Maija
Maija
Uolevi
...

user output
(empty)

Test 20

Verdict:

input
10000
BBABBABBABBCAA
AABBABAABBABBBAAAAABAAAAAAAAAB...

correct output
Uolevi
Maija
Uolevi
Maija
Maija
...

user output
[B, B, A, B, B, A, B, B, A, B,...

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
[B, A, B, A, B, B, B, B, B, B,...

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
[A, B, A, A, B, B] [A, A, A, A...

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
[B, A, A, A, B, A, B, B, B, B]...

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
[B, A, B, B, B, A, B, A, B] [A...

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
[B, B, B] [A, A, B, B, B, B]
[B, B] [A, A, B, B, B, B]
[B, B] [A, A, B, B, B, B]
[B] [A, A, B, B, B, B]
[B] [A, A, B, B, B, B]
...

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
[B] [A, B, A, A, B, B, B, B, B...

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
[B, B, A, B, A, B, B] [A, B, B...

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
[B] [A, B, A, A, B, B, B, B, B...

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
[B] [A, B, A, A, B, B, A, A, B...

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
[B, B, B, B] [A, B, A, A, A, A...

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
[B] [B, B, A, B, A, A]
[] [B, B, A, B, A, A]
[] [B, B, A, B, A]
[] [B, B, A, B, A]
[] [B, B, A, B]
...

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
(empty)

Test 33

Verdict:

input
2
BAAABBAAABBBBBBABBABBBBABABBBA...

correct output
Uolevi
Maija

user output
(empty)

Test 34

Verdict:

input
2
ABBBBBAAABBABBBBBABBBBABBBBBBB...

correct output
Maija
Maija

user output
(empty)

Test 35

Verdict:

input
3
ABBBABAABAABBBABBAABAAABBBBAAB...

correct output
Uolevi
Uolevi
Maija

user output
(empty)

Test 36

Verdict:

input
3
AABBABABABBABBBABAABBBBBAABBBB...

correct output
Maija
Maija
Uolevi

user output
(empty)

Test 37

Verdict:

input
4
ABBAAABAAABBABAAAAAAAAAAAABAAB...

correct output
Maija
Uolevi
Maija
Uolevi

user output
(empty)

Test 38

Verdict:

input
4
AAAAAAAAAAAAAAAAAAAABAAABAAAAA...

correct output
Uolevi
Maija
Uolevi
Uolevi

user output
(empty)

Test 39

Verdict:

input
5
BBAAAAAABAAABAABAAAAABAAAAAAAA...

correct output
Uolevi
Uolevi
Uolevi
Maija
Uolevi

user output
(empty)

Test 40

Verdict:

input
5
BBABBBBABABBBABAAAABBBBBBBBBBA...

correct output
Maija
Uolevi
Maija
Maija
Maija

user output
(empty)

Test 41

Verdict:

input
10
BBAAAABAAAAAAAABBAAAAAAAAAAAAA...

correct output
Uolevi
Uolevi
Maija
Maija
Maija
...

user output
(empty)

Test 42

Verdict:

input
10
BBAAABABABBBABBAAAAABABABAABAB...

correct output
Uolevi
Uolevi
Uolevi
Maija
Uolevi
...

user output
(empty)

Test 43

Verdict:

input
50
BBBBBBBBABBBBBBBBBBBBABBBBABBB...

correct output
Maija
Maija
Maija
Uolevi
Uolevi
...

user output
(empty)

Test 44

Verdict:

input
50
BBABBBBBBABAABBBBABBAAABABBABB...

correct output
Maija
Maija
Maija
Uolevi
Uolevi
...

user output
(empty)

Test 45

Verdict:

input
100
ABBBBBBBBBBBABBABBBBBBBBBBBBBB...

correct output
Maija
Uolevi
Maija
Uolevi
Maija
...

user output
(empty)

Test 46

Verdict:

input
100
ABBBBABBBAAAABBBAAAABBABAABABB...

correct output
Maija
Maija
Maija
Uolevi
Uolevi
...

user output
(empty)

Test 47

Verdict:

input
500
ABBAABBAAABAABAAAABBABBABABABA...

correct output
Maija
Maija
Uolevi
Uolevi
Uolevi
...

user output
(empty)

Test 48

Verdict:

input
500
ABBBBABBBBBBBBABBBBBBBBBBBBABB...

correct output
Maija
Maija
Maija
Maija
Maija
...

user output
(empty)

Test 49

Verdict:

input
1000
BAAAACAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
Uolevi
Maija
Uolevi
Uolevi
Uolevi
...

user output
(empty)

Test 50

Verdict:

input
1000
BAAABAABAABAAABAAAAAAABAAAAAAA...

correct output
Uolevi
Uolevi
Uolevi
Uolevi
Maija
...

user output
(empty)

Test 51

Verdict:

input
5000
BAAAABBAABABAABAABAAAABBAAAAAA...

correct output
Uolevi
Maija
Maija
Maija
Maija
...

user output
(empty)

Test 52

Verdict:

input
5000
BBBBBBABABBABABBBABBBBBBBBBBAA...

correct output
Maija
Uolevi
Uolevi
Maija
Uolevi
...

user output
(empty)

Test 53

Verdict:

input
10000
AABAABCABBAAAB
ABBAABAAABAABAAABABBBBBABCBBBA...

correct output
Uolevi
Uolevi
Maija
Maija
Maija
...

user output
[B, A, A, A, B, B] [A, A, B, A...

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
(empty)

Test 55

Verdict:

input
12
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
Uolevi
Maija
Uolevi
Uolevi
Maija
...

user output
[B, B, B, B, B, B, B, B, B, B,...

Test 56

Verdict:

input
12
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
Uolevi
Maija
Uolevi
Uolevi
Maija
...

user output
(empty)