CSES - KILO 2017 3/5 - Results
Submission details
Task:Fruit game
Sender:Tuukka Korhonen
Submission time:2017-09-18 14:53:41 +0300
Language:C++
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.05 sdetails
#2ACCEPTED0.05 sdetails
#3ACCEPTED0.04 sdetails
#4ACCEPTED0.04 sdetails
#5ACCEPTED0.05 sdetails
#6ACCEPTED0.03 sdetails
#7ACCEPTED0.04 sdetails
#8ACCEPTED0.04 sdetails
#9ACCEPTED0.04 sdetails
#10ACCEPTED0.04 sdetails
#11ACCEPTED0.04 sdetails
#120.17 sdetails
#130.20 sdetails
#140.16 sdetails
#150.26 sdetails
#160.21 sdetails
#170.24 sdetails
#180.22 sdetails
#190.18 sdetails
#200.22 sdetails
#210.20 sdetails
#22ACCEPTED0.04 sdetails
#23ACCEPTED0.04 sdetails
#24ACCEPTED0.04 sdetails
#25ACCEPTED0.04 sdetails
#26ACCEPTED0.04 sdetails
#27ACCEPTED0.05 sdetails
#28ACCEPTED0.04 sdetails
#29ACCEPTED0.04 sdetails
#30ACCEPTED0.03 sdetails
#31ACCEPTED0.05 sdetails
#320.25 sdetails
#330.22 sdetails
#340.22 sdetails
#350.22 sdetails
#360.23 sdetails
#370.20 sdetails
#380.21 sdetails
#390.20 sdetails
#400.25 sdetails
#410.20 sdetails
#420.23 sdetails
#430.21 sdetails
#440.20 sdetails
#450.22 sdetails
#460.20 sdetails
#470.18 sdetails
#480.21 sdetails
#490.21 sdetails
#500.23 sdetails
#510.24 sdetails
#520.21 sdetails
#530.18 sdetails
#540.19 sdetails
#55ACCEPTED0.04 sdetails
#56ACCEPTED0.06 sdetails

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:14:19: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &tt);
                   ^
input/code.cpp:17:19: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%s", s);
                   ^

Code

#include <bits/stdc++.h>

using namespace std;

#define A "Uolevi"
#define B "Maija"

const int N = 1234567;

char s[N];

int main() {
  int tt;
  scanf("%d", &tt);
  int sum=0;
  while (tt--) {
    scanf("%s", s);
    int n = strlen(s);
	sum+=n;
    if (s[0] == 'C') {
      puts(s[n - 1] == 'A' ? B : A);
      continue;
    }
    if (s[n - 1] == 'C') {
      puts(s[0] == 'A' ? B : A);
      continue;
    }
    if (s[0] == s[n - 1]) {
      puts(s[0] == 'A' ? B : A);
      continue;
    }
    if (s[0] == 'B') {
      reverse(s, s + n);
    }
    // now s[0] == 'A', s[n - 1] == 'B'
    int pos = strchr(s, 'C') - s;
    int from = pos, to = pos;
    int mv = 0;
    while (from > 0 && to < n - 1) {
      if (mv == 0) {
        if (s[from - 1] == 'A') {
          from--;
        } else {
          if (s[to + 1] == 'A') {
            to++;
          }
        }
      } else {
        if (s[to + 1] == 'B') {
          to++;
        } else {
          if (s[from - 1] == 'B') {
            from--;
          }
        }
      }
      mv ^= 1;
    }
    puts(from == 0 ? A : B);
  }
  assert(sum < 1000000);
  return 0;
}

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

input
10
BCAA
ABBAAABCAAB
BBBABABCABBA
ABACABB
...

correct output
Maija
Maija
Maija
Uolevi
Uolevi
...

user output
Maija
Maija
Maija
Uolevi
Uolevi
...

Test 5

Verdict: ACCEPTED

input
10
AABACBABB
BBBBBACBBA
ABBCBBABABB
BAABCBBA
...

correct output
Maija
Maija
Maija
Maija
Maija
...

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

input
1
AABBBABABAABBBABBBABABABBAAABB...

correct output
Maija

user output
Maija

Error:
code: input/code.cpp:61: int main(): Assertion `sum < 1000000' failed.

Test 13

Verdict:

input
1
BABBAABABBABBAAAABBABBBBABBBAB...

correct output
Uolevi

user output
Uolevi

Error:
code: input/code.cpp:61: int main(): Assertion `sum < 1000000' failed.

Test 14

Verdict:

input
10
ABAAABBAABAABBAAABAABBABBABBAA...

correct output
Maija
Maija
Maija
Uolevi
Maija
...

user output
Maija
Maija
Maija
Uolevi
Maija
...

Error:
code: input/code.cpp:61: int main(): Assertion `sum < 1000000' failed.

Test 15

Verdict:

input
10
AAAAABABBBBABAAABAAAAABBBBBABB...

correct output
Maija
Uolevi
Maija
Uolevi
Uolevi
...

user output
Maija
Uolevi
Maija
Uolevi
Uolevi
...

Error:
code: input/code.cpp:61: int main(): Assertion `sum < 1000000' failed.

Test 16

Verdict:

input
100
BAAABBAAABAABBBBAAAAABAABABABA...

correct output
Uolevi
Uolevi
Uolevi
Maija
Maija
...

user output
Uolevi
Uolevi
Uolevi
Maija
Maija
...

Error:
code: input/code.cpp:61: int main(): Assertion `sum < 1000000' failed.

Test 17

Verdict:

input
100
ABABABBBBBAABBBBBAABABAAAAABBB...

correct output
Maija
Uolevi
Maija
Uolevi
Uolevi
...

user output
Maija
Uolevi
Maija
Uolevi
Uolevi
...

Error:
code: input/code.cpp:61: int main(): Assertion `sum < 1000000' failed.

Test 18

Verdict:

input
1000
ABABBABBBBBBBBBAAAAAABBBBABBAB...

correct output
Maija
Maija
Maija
Uolevi
Maija
...

user output
Maija
Maija
Maija
Uolevi
Maija
...

Error:
code: input/code.cpp:61: int main(): Assertion `sum < 1000000' failed.

Test 19

Verdict:

input
1000
BABBBAABBBBAABABAAABAAABBBBBBA...

correct output
Maija
Uolevi
Maija
Maija
Uolevi
...

user output
Maija
Uolevi
Maija
Maija
Uolevi
...

Error:
code: input/code.cpp:61: int main(): Assertion `sum < 1000000' failed.

Test 20

Verdict:

input
10000
BBABBABBABBCAA
AABBABAABBABBBAAAAABAAAAAAAAAB...

correct output
Uolevi
Maija
Uolevi
Maija
Maija
...

user output
Uolevi
Maija
Uolevi
Maija
Maija
...

Error:
code: input/code.cpp:61: int main(): Assertion `sum < 1000000' failed.

Test 21

Verdict:

input
10000
BABABBBBBBABBAAABBBBAABBAAABBB...

correct output
Uolevi
Uolevi
Uolevi
Maija
Uolevi
...

user output
Uolevi
Uolevi
Uolevi
Maija
Uolevi
...

Error:
code: input/code.cpp:61: int main(): Assertion `sum < 1000000' failed.

Test 22

Verdict: ACCEPTED

input
10000
AAAAAACBBAABA
ACBAABBBBBAB
ABACBAAAABAA
BBBBABBABACB
...

correct output
Maija
Uolevi
Maija
Uolevi
Uolevi
...

user output
Maija
Uolevi
Maija
Uolevi
Uolevi
...

Test 23

Verdict: ACCEPTED

input
10000
BAAABABBBBCAB
BBABABAACBAB
ABABBABCB
BBABBAAABAACB
...

correct output
Uolevi
Uolevi
Maija
Uolevi
Uolevi
...

user output
Uolevi
Uolevi
Maija
Uolevi
Uolevi
...

Test 24

Verdict: ACCEPTED

input
10000
BABBBABABCAA
AABBBBBABBABC
AAABBBAABAC
AAABBAACAAA
...

correct output
Uolevi
Maija
Maija
Maija
Uolevi
...

user output
Uolevi
Maija
Maija
Maija
Uolevi
...

Test 25

Verdict: ACCEPTED

input
10000
BBBCABBBBAA
CBABBBABBABB
ABBBAAABBBCAA
BBBCBABBAABAB
...

correct output
Maija
Uolevi
Maija
Uolevi
Uolevi
...

user output
Maija
Uolevi
Maija
Uolevi
Uolevi
...

Test 26

Verdict: ACCEPTED

input
10000
ABAABBBBBBCAB
BBBBBBAAABBAC
BCABBBBBBBBBB
ACBAAAAAAAB
...

correct output
Maija
Uolevi
Uolevi
Uolevi
Maija
...

user output
Maija
Uolevi
Uolevi
Uolevi
Maija
...

Test 27

Verdict: ACCEPTED

input
10000
ABBCBBABABB
ABCBBBAABBBAB
ABAABBCBBABBA
BCBBBAAAAABAB
...

correct output
Maija
Uolevi
Maija
Uolevi
Maija
...

user output
Maija
Uolevi
Maija
Uolevi
Maija
...

Test 28

Verdict: ACCEPTED

input
10000
BCBBBBBBAABA
AAAAABCBABABB
ABBAACAAAABAB
AABACBAABBBA
...

correct output
Maija
Maija
Uolevi
Maija
Maija
...

user output
Maija
Maija
Uolevi
Maija
Maija
...

Test 29

Verdict: ACCEPTED

input
10000
ABAABBAABABCB
BBCBAABBBAAAA
BBBAAACBAABB
BBAAABAAACAAB
...

correct output
Maija
Maija
Uolevi
Uolevi
Maija
...

user output
Maija
Maija
Uolevi
Uolevi
Maija
...

Test 30

Verdict: ACCEPTED

input
10000
BBBBCAAAAABA
ABBABACAAABB
BAABBABACBABA
AAAAACAAABA
...

correct output
Maija
Uolevi
Uolevi
Maija
Maija
...

user output
Maija
Uolevi
Uolevi
Maija
Maija
...

Test 31

Verdict: ACCEPTED

input
8124
BCAAABABB
ABBAACABABABA
BAAABBACABBAB
BBABABBACAAAB
...

correct output
Uolevi
Maija
Uolevi
Uolevi
Maija
...

user output
Uolevi
Maija
Uolevi
Uolevi
Maija
...

Test 32

Verdict:

input
1
AABBABABAAAAAABAAABBBBABAAABBA...

correct output
Maija

user output
Maija

Error:
code: input/code.cpp:61: int main(): Assertion `sum < 1000000' failed.

Test 33

Verdict:

input
2
BAAABBAAABBBBBBABBABBBBABABBBA...

correct output
Uolevi
Maija

user output
Uolevi
Maija

Error:
code: input/code.cpp:61: int main(): Assertion `sum < 1000000' failed.

Test 34

Verdict:

input
2
ABBBBBAAABBABBBBBABBBBABBBBBBB...

correct output
Maija
Maija

user output
Maija
Maija

Error:
code: input/code.cpp:61: int main(): Assertion `sum < 1000000' failed.

Test 35

Verdict:

input
3
ABBBABAABAABBBABBAABAAABBBBAAB...

correct output
Uolevi
Uolevi
Maija

user output
Uolevi
Uolevi
Maija

Error:
code: input/code.cpp:61: int main(): Assertion `sum < 1000000' failed.

Test 36

Verdict:

input
3
AABBABABABBABBBABAABBBBBAABBBB...

correct output
Maija
Maija
Uolevi

user output
Maija
Maija
Uolevi

Error:
code: input/code.cpp:61: int main(): Assertion `sum < 1000000' failed.

Test 37

Verdict:

input
4
ABBAAABAAABBABAAAAAAAAAAAABAAB...

correct output
Maija
Uolevi
Maija
Uolevi

user output
Maija
Uolevi
Maija
Uolevi

Error:
code: input/code.cpp:61: int main(): Assertion `sum < 1000000' failed.

Test 38

Verdict:

input
4
AAAAAAAAAAAAAAAAAAAABAAABAAAAA...

correct output
Uolevi
Maija
Uolevi
Uolevi

user output
Uolevi
Maija
Uolevi
Uolevi

Error:
code: input/code.cpp:61: int main(): Assertion `sum < 1000000' failed.

Test 39

Verdict:

input
5
BBAAAAAABAAABAABAAAAABAAAAAAAA...

correct output
Uolevi
Uolevi
Uolevi
Maija
Uolevi

user output
Uolevi
Uolevi
Uolevi
Maija
Uolevi

Error:
code: input/code.cpp:61: int main(): Assertion `sum < 1000000' failed.

Test 40

Verdict:

input
5
BBABBBBABABBBABAAAABBBBBBBBBBA...

correct output
Maija
Uolevi
Maija
Maija
Maija

user output
Maija
Uolevi
Maija
Maija
Maija

Error:
code: input/code.cpp:61: int main(): Assertion `sum < 1000000' failed.

Test 41

Verdict:

input
10
BBAAAABAAAAAAAABBAAAAAAAAAAAAA...

correct output
Uolevi
Uolevi
Maija
Maija
Maija
...

user output
Uolevi
Uolevi
Maija
Maija
Maija
...

Error:
code: input/code.cpp:61: int main(): Assertion `sum < 1000000' failed.

Test 42

Verdict:

input
10
BBAAABABABBBABBAAAAABABABAABAB...

correct output
Uolevi
Uolevi
Uolevi
Maija
Uolevi
...

user output
Uolevi
Uolevi
Uolevi
Maija
Uolevi
...

Error:
code: input/code.cpp:61: int main(): Assertion `sum < 1000000' failed.

Test 43

Verdict:

input
50
BBBBBBBBABBBBBBBBBBBBABBBBABBB...

correct output
Maija
Maija
Maija
Uolevi
Uolevi
...

user output
Maija
Maija
Maija
Uolevi
Uolevi
...

Error:
code: input/code.cpp:61: int main(): Assertion `sum < 1000000' failed.

Test 44

Verdict:

input
50
BBABBBBBBABAABBBBABBAAABABBABB...

correct output
Maija
Maija
Maija
Uolevi
Uolevi
...

user output
Maija
Maija
Maija
Uolevi
Uolevi
...

Error:
code: input/code.cpp:61: int main(): Assertion `sum < 1000000' failed.

Test 45

Verdict:

input
100
ABBBBBBBBBBBABBABBBBBBBBBBBBBB...

correct output
Maija
Uolevi
Maija
Uolevi
Maija
...

user output
Maija
Uolevi
Maija
Uolevi
Maija
...

Error:
code: input/code.cpp:61: int main(): Assertion `sum < 1000000' failed.

Test 46

Verdict:

input
100
ABBBBABBBAAAABBBAAAABBABAABABB...

correct output
Maija
Maija
Maija
Uolevi
Uolevi
...

user output
Maija
Maija
Maija
Uolevi
Uolevi
...

Error:
code: input/code.cpp:61: int main(): Assertion `sum < 1000000' failed.

Test 47

Verdict:

input
500
ABBAABBAAABAABAAAABBABBABABABA...

correct output
Maija
Maija
Uolevi
Uolevi
Uolevi
...

user output
Maija
Maija
Uolevi
Uolevi
Uolevi
...

Error:
code: input/code.cpp:61: int main(): Assertion `sum < 1000000' failed.

Test 48

Verdict:

input
500
ABBBBABBBBBBBBABBBBBBBBBBBBABB...

correct output
Maija
Maija
Maija
Maija
Maija
...

user output
Maija
Maija
Maija
Maija
Maija
...

Error:
code: input/code.cpp:61: int main(): Assertion `sum < 1000000' failed.

Test 49

Verdict:

input
1000
BAAAACAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
Uolevi
Maija
Uolevi
Uolevi
Uolevi
...

user output
Uolevi
Maija
Uolevi
Uolevi
Uolevi
...

Error:
code: input/code.cpp:61: int main(): Assertion `sum < 1000000' failed.

Test 50

Verdict:

input
1000
BAAABAABAABAAABAAAAAAABAAAAAAA...

correct output
Uolevi
Uolevi
Uolevi
Uolevi
Maija
...

user output
Uolevi
Uolevi
Uolevi
Uolevi
Maija
...

Error:
code: input/code.cpp:61: int main(): Assertion `sum < 1000000' failed.

Test 51

Verdict:

input
5000
BAAAABBAABABAABAABAAAABBAAAAAA...

correct output
Uolevi
Maija
Maija
Maija
Maija
...

user output
Uolevi
Maija
Maija
Maija
Maija
...

Error:
code: input/code.cpp:61: int main(): Assertion `sum < 1000000' failed.

Test 52

Verdict:

input
5000
BBBBBBABABBABABBBABBBBBBBBBBAA...

correct output
Maija
Uolevi
Uolevi
Maija
Uolevi
...

user output
Maija
Uolevi
Uolevi
Maija
Uolevi
...

Error:
code: input/code.cpp:61: int main(): Assertion `sum < 1000000' failed.

Test 53

Verdict:

input
10000
AABAABCABBAAAB
ABBAABAAABAABAAABABBBBBABCBBBA...

correct output
Uolevi
Uolevi
Maija
Maija
Maija
...

user output
Uolevi
Uolevi
Maija
Maija
Maija
...

Error:
code: input/code.cpp:61: int main(): Assertion `sum < 1000000' failed.

Test 54

Verdict:

input
10000
AABBBCBBABBBABBBBBBBABBBBBBBBA...

correct output
Maija
Uolevi
Uolevi
Maija
Uolevi
...

user output
Maija
Uolevi
Uolevi
Maija
Uolevi
...

Error:
code: input/code.cpp:61: int main(): Assertion `sum < 1000000' failed.

Test 55

Verdict: ACCEPTED

input
12
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
Uolevi
Maija
Uolevi
Uolevi
Maija
...

user output
Uolevi
Maija
Uolevi
Uolevi
Maija
...

Test 56

Verdict: ACCEPTED

input
12
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
Uolevi
Maija
Uolevi
Uolevi
Maija
...

user output
Uolevi
Maija
Uolevi
Uolevi
Maija
...