Task: | Fruit game |
Sender: | Viljamin opetuslapset |
Submission time: | 2017-09-19 17:39:13 +0300 |
Language: | Java |
Status: | READY |
Result: | RUNTIME ERROR |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.15 s | details |
#2 | RUNTIME ERROR | 0.14 s | details |
#3 | RUNTIME ERROR | 0.12 s | details |
#4 | WRONG ANSWER | 0.14 s | details |
#5 | WRONG ANSWER | 0.13 s | details |
#6 | WRONG ANSWER | 0.14 s | details |
#7 | RUNTIME ERROR | 0.12 s | details |
#8 | WRONG ANSWER | 0.14 s | details |
#9 | WRONG ANSWER | 0.15 s | details |
#10 | ACCEPTED | 0.30 s | details |
#11 | WRONG ANSWER | 0.30 s | details |
#12 | ACCEPTED | 0.97 s | details |
#13 | ACCEPTED | 0.82 s | details |
#14 | TIME LIMIT EXCEEDED | -- | details |
#15 | ACCEPTED | 0.86 s | details |
#16 | TIME LIMIT EXCEEDED | -- | details |
#17 | WRONG ANSWER | 0.92 s | details |
#18 | RUNTIME ERROR | 0.28 s | details |
#19 | WRONG ANSWER | 0.78 s | details |
#20 | RUNTIME ERROR | 0.13 s | details |
#21 | RUNTIME ERROR | 0.15 s | details |
#22 | RUNTIME ERROR | 0.14 s | details |
#23 | RUNTIME ERROR | 0.11 s | details |
#24 | RUNTIME ERROR | 0.12 s | details |
#25 | RUNTIME ERROR | 0.12 s | details |
#26 | RUNTIME ERROR | 0.12 s | details |
#27 | RUNTIME ERROR | 0.12 s | details |
#28 | RUNTIME ERROR | 0.12 s | details |
#29 | RUNTIME ERROR | 0.12 s | details |
#30 | RUNTIME ERROR | 0.14 s | details |
#31 | RUNTIME ERROR | 0.11 s | details |
#32 | ACCEPTED | 0.95 s | details |
#33 | TIME LIMIT EXCEEDED | -- | details |
#34 | TIME LIMIT EXCEEDED | -- | details |
#35 | TIME LIMIT EXCEEDED | -- | details |
#36 | TIME LIMIT EXCEEDED | -- | details |
#37 | WRONG ANSWER | 0.88 s | details |
#38 | TIME LIMIT EXCEEDED | -- | details |
#39 | TIME LIMIT EXCEEDED | -- | details |
#40 | TIME LIMIT EXCEEDED | -- | details |
#41 | TIME LIMIT EXCEEDED | -- | details |
#42 | TIME LIMIT EXCEEDED | -- | details |
#43 | WRONG ANSWER | 0.99 s | details |
#44 | TIME LIMIT EXCEEDED | -- | details |
#45 | TIME LIMIT EXCEEDED | -- | details |
#46 | WRONG ANSWER | 0.93 s | details |
#47 | WRONG ANSWER | 0.73 s | details |
#48 | WRONG ANSWER | 0.58 s | details |
#49 | RUNTIME ERROR | 0.73 s | details |
#50 | TIME LIMIT EXCEEDED | -- | details |
#51 | RUNTIME ERROR | 0.24 s | details |
#52 | TIME LIMIT EXCEEDED | -- | details |
#53 | RUNTIME ERROR | 0.18 s | details |
#54 | WRONG ANSWER | 0.92 s | details |
#55 | WRONG ANSWER | 0.11 s | details |
#56 | TIME LIMIT EXCEEDED | -- | details |
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' && !jono2.empty() && jono2.peek() == 'A') { jono1.pop(); syodytomenat++; if (!jono1.empty() && jono1.peek() != 'A') { jono1.add('A'); jono2.pop(); } } else 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' && !jono2.empty() && jono2.peek() == 'B') { jono1.pop(); syodytbanaanit++; if (!jono1.empty() && jono1.peek() != 'B') { jono1.add('B'); jono2.pop(); } } 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: RUNTIME ERROR
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: RUNTIME ERROR
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: WRONG ANSWER
input |
---|
10 BCAA ABBAAABCAAB BBBABABCABBA ABACABB ... |
correct output |
---|
Maija Maija Maija Uolevi Uolevi ... |
user output |
---|
Maija Maija Uolevi Maija Uolevi ... |
Test 5
Verdict: WRONG ANSWER
input |
---|
10 AABACBABB BBBBBACBBA ABBCBBABABB BAABCBBA ... |
correct output |
---|
Maija Maija Maija Maija Maija ... |
user output |
---|
Maija Maija Maija Uolevi Uolevi ... |
Test 6
Verdict: WRONG ANSWER
input |
---|
10 BBBCBABBAAABBABAAAABABBBBABABB... |
correct output |
---|
Maija Uolevi Uolevi Maija Maija ... |
user output |
---|
Maija Maija Uolevi Maija Maija ... |
Test 7
Verdict: RUNTIME ERROR
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: WRONG ANSWER
input |
---|
10 BBBBBAABAAAABAAAABABABBAAABBAA... |
correct output |
---|
Uolevi Uolevi Uolevi Uolevi Uolevi ... |
user output |
---|
Uolevi Uolevi Maija Uolevi Maija ... |
Test 9
Verdict: WRONG ANSWER
input |
---|
10 AABAAAAAAAAAABAAAABABBAAAAAABB... |
correct output |
---|
Uolevi Maija Maija Maija Uolevi ... |
user output |
---|
Maija Uolevi Uolevi Maija Maija ... |
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 Maija 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: TIME LIMIT EXCEEDED
input |
---|
10 ABAAABBAABAABBAAABAABBABBABBAA... |
correct output |
---|
Maija Maija Maija Uolevi Maija ... |
user output |
---|
(empty) |
Test 15
Verdict: ACCEPTED
input |
---|
10 AAAAABABBBBABAAABAAAAABBBBBABB... |
correct output |
---|
Maija Uolevi Maija Uolevi Uolevi ... |
user output |
---|
Maija Uolevi Maija Uolevi Uolevi ... |
Test 16
Verdict: TIME LIMIT EXCEEDED
input |
---|
100 BAAABBAAABAABBBBAAAAABAABABABA... |
correct output |
---|
Uolevi Uolevi Uolevi Maija Maija ... |
user output |
---|
(empty) |
Test 17
Verdict: WRONG ANSWER
input |
---|
100 ABABABBBBBAABBBBBAABABAAAAABBB... |
correct output |
---|
Maija Uolevi Maija Uolevi Uolevi ... |
user output |
---|
Maija Uolevi Maija Uolevi Uolevi ... |
Test 18
Verdict: RUNTIME ERROR
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: WRONG ANSWER
input |
---|
1000 BABBBAABBBBAABABAAABAAABBBBBBA... |
correct output |
---|
Maija Uolevi Maija Maija Uolevi ... |
user output |
---|
Maija Uolevi Maija Uolevi Uolevi ... |
Test 20
Verdict: RUNTIME ERROR
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: RUNTIME ERROR
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: RUNTIME ERROR
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: RUNTIME ERROR
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: RUNTIME ERROR
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: RUNTIME ERROR
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: RUNTIME ERROR
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: RUNTIME ERROR
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: RUNTIME ERROR
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: RUNTIME ERROR
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: RUNTIME ERROR
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: RUNTIME ERROR
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: ACCEPTED
input |
---|
1 AABBABABAAAAAABAAABBBBABAAABBA... |
correct output |
---|
Maija |
user output |
---|
Maija |
Test 33
Verdict: TIME LIMIT EXCEEDED
input |
---|
2 BAAABBAAABBBBBBABBABBBBABABBBA... |
correct output |
---|
Uolevi Maija |
user output |
---|
(empty) |
Test 34
Verdict: TIME LIMIT EXCEEDED
input |
---|
2 ABBBBBAAABBABBBBBABBBBABBBBBBB... |
correct output |
---|
Maija Maija |
user output |
---|
(empty) |
Test 35
Verdict: TIME LIMIT EXCEEDED
input |
---|
3 ABBBABAABAABBBABBAABAAABBBBAAB... |
correct output |
---|
Uolevi Uolevi Maija |
user output |
---|
(empty) |
Test 36
Verdict: TIME LIMIT EXCEEDED
input |
---|
3 AABBABABABBABBBABAABBBBBAABBBB... |
correct output |
---|
Maija Maija Uolevi |
user output |
---|
(empty) |
Test 37
Verdict: WRONG ANSWER
input |
---|
4 ABBAAABAAABBABAAAAAAAAAAAABAAB... |
correct output |
---|
Maija Uolevi Maija Uolevi |
user output |
---|
Maija Maija Uolevi Uolevi |
Test 38
Verdict: TIME LIMIT EXCEEDED
input |
---|
4 AAAAAAAAAAAAAAAAAAAABAAABAAAAA... |
correct output |
---|
Uolevi Maija Uolevi Uolevi |
user output |
---|
(empty) |
Test 39
Verdict: TIME LIMIT EXCEEDED
input |
---|
5 BBAAAAAABAAABAABAAAAABAAAAAAAA... |
correct output |
---|
Uolevi Uolevi Uolevi Maija Uolevi |
user output |
---|
(empty) |
Test 40
Verdict: TIME LIMIT EXCEEDED
input |
---|
5 BBABBBBABABBBABAAAABBBBBBBBBBA... |
correct output |
---|
Maija Uolevi Maija Maija Maija |
user output |
---|
(empty) |
Test 41
Verdict: TIME LIMIT EXCEEDED
input |
---|
10 BBAAAABAAAAAAAABBAAAAAAAAAAAAA... |
correct output |
---|
Uolevi Uolevi Maija Maija Maija ... |
user output |
---|
(empty) |
Test 42
Verdict: TIME LIMIT EXCEEDED
input |
---|
10 BBAAABABABBBABBAAAAABABABAABAB... |
correct output |
---|
Uolevi Uolevi Uolevi Maija Uolevi ... |
user output |
---|
(empty) |
Test 43
Verdict: WRONG ANSWER
input |
---|
50 BBBBBBBBABBBBBBBBBBBBABBBBABBB... |
correct output |
---|
Maija Maija Maija Uolevi Uolevi ... |
user output |
---|
Uolevi Uolevi Uolevi Maija Maija ... |
Test 44
Verdict: TIME LIMIT EXCEEDED
input |
---|
50 BBABBBBBBABAABBBBABBAAABABBABB... |
correct output |
---|
Maija Maija Maija Uolevi Uolevi ... |
user output |
---|
(empty) |
Test 45
Verdict: TIME LIMIT EXCEEDED
input |
---|
100 ABBBBBBBBBBBABBABBBBBBBBBBBBBB... |
correct output |
---|
Maija Uolevi Maija Uolevi Maija ... |
user output |
---|
(empty) |
Test 46
Verdict: WRONG ANSWER
input |
---|
100 ABBBBABBBAAAABBBAAAABBABAABABB... |
correct output |
---|
Maija Maija Maija Uolevi Uolevi ... |
user output |
---|
Maija Uolevi Maija Uolevi Maija ... |
Test 47
Verdict: WRONG ANSWER
input |
---|
500 ABBAABBAAABAABAAAABBABBABABABA... |
correct output |
---|
Maija Maija Uolevi Uolevi Uolevi ... |
user output |
---|
Maija Maija Maija Maija Maija ... |
Test 48
Verdict: WRONG ANSWER
input |
---|
500 ABBBBABBBBBBBBABBBBBBBBBBBBABB... |
correct output |
---|
Maija Maija Maija Maija Maija ... |
user output |
---|
Uolevi Uolevi Uolevi Maija Uolevi ... |
Test 49
Verdict: RUNTIME ERROR
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: TIME LIMIT EXCEEDED
input |
---|
1000 BAAABAABAABAAABAAAAAAABAAAAAAA... |
correct output |
---|
Uolevi Uolevi Uolevi Uolevi Maija ... |
user output |
---|
(empty) |
Test 51
Verdict: RUNTIME ERROR
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: TIME LIMIT EXCEEDED
input |
---|
5000 BBBBBBABABBABABBBABBBBBBBBBBAA... |
correct output |
---|
Maija Uolevi Uolevi Maija Uolevi ... |
user output |
---|
(empty) |
Test 53
Verdict: RUNTIME ERROR
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: WRONG ANSWER
input |
---|
10000 AABBBCBBABBBABBBBBBBABBBBBBBBA... |
correct output |
---|
Maija Uolevi Uolevi Maija Uolevi ... |
user output |
---|
Uolevi Uolevi Uolevi Uolevi Maija ... |
Test 55
Verdict: WRONG ANSWER
input |
---|
12 AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA... |
correct output |
---|
Uolevi Maija Uolevi Uolevi Maija ... |
user output |
---|
Uolevi Maija Uolevi Maija Maija ... |
Test 56
Verdict: TIME LIMIT EXCEEDED
input |
---|
12 AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA... |
correct output |
---|
Uolevi Maija Uolevi Uolevi Maija ... |
user output |
---|
(empty) |