Submission details
Task:Uolevi's language
Sender:AVL-tiimi
Submission time:2017-09-05 18:14:31 +0300
Language:C++
Status:READY
Result:ACCEPTED
Test results
testverdicttime
#1ACCEPTED0.05 sdetails
#2ACCEPTED0.05 sdetails
#3ACCEPTED0.04 sdetails
#4ACCEPTED0.05 sdetails
#5ACCEPTED0.05 sdetails
#6ACCEPTED0.05 sdetails
#7ACCEPTED0.03 sdetails
#8ACCEPTED0.03 sdetails
#9ACCEPTED0.04 sdetails
#10ACCEPTED0.03 sdetails
#11ACCEPTED0.03 sdetails
#12ACCEPTED0.04 sdetails
#13ACCEPTED0.04 sdetails
#14ACCEPTED0.03 sdetails
#15ACCEPTED0.04 sdetails
#16ACCEPTED0.04 sdetails
#17ACCEPTED0.04 sdetails
#18ACCEPTED0.04 sdetails
#19ACCEPTED0.04 sdetails
#20ACCEPTED0.05 sdetails
#21ACCEPTED0.05 sdetails
#22ACCEPTED0.04 sdetails
#23ACCEPTED0.04 sdetails
#24ACCEPTED0.05 sdetails
#25ACCEPTED0.04 sdetails
#26ACCEPTED0.04 sdetails
#27ACCEPTED0.04 sdetails
#28ACCEPTED0.05 sdetails
#29ACCEPTED0.04 sdetails
#30ACCEPTED0.04 sdetails
#31ACCEPTED0.04 sdetails
#32ACCEPTED0.04 sdetails
#33ACCEPTED0.03 sdetails
#34ACCEPTED0.04 sdetails
#35ACCEPTED0.05 sdetails
#36ACCEPTED0.06 sdetails
#37ACCEPTED0.03 sdetails
#38ACCEPTED0.05 sdetails
#39ACCEPTED0.04 sdetails
#40ACCEPTED0.05 sdetails
#41ACCEPTED0.04 sdetails
#42ACCEPTED0.04 sdetails
#43ACCEPTED0.03 sdetails
#44ACCEPTED0.04 sdetails
#45ACCEPTED0.04 sdetails
#46ACCEPTED0.04 sdetails
#47ACCEPTED0.04 sdetails
#48ACCEPTED0.04 sdetails
#49ACCEPTED0.04 sdetails
#50ACCEPTED0.05 sdetails

Code

#include <iostream> 
#include <algorithm> 
using namespace std;
string s;
int n;
int m;
int f = 1;
char sc[10];
int scm[10];
void test(int a, int b, int d) {
  int l = b-a+1;
  if (scm[d]) {
    if (sc[d] != s[a+l/2]) {
      f = 0;
      return;
    }
  } else {
    scm[d] = 1;
    sc[d] = s[a+l/2];
  }
  if (a == b) return;
  test(a, a+l/2-1, d+1);
  test(a+l/2+1, b, d+1);
}
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  cin >> s;
  n = s.size();
  if (__builtin_popcount(n+1) != 1) {
    cout << "QAQ\n";
    return 0;
  }
  test(0, n-1, 0);
  if (f) {
    cout << "10-4\n";
  } else cout << "QAQ\n";
}

Test details

Test 1

Verdict: ACCEPTED

input
lwl

correct output
10-4

user output
10-4

Test 2

Verdict: ACCEPTED

input
bbb

correct output
10-4

user output
10-4

Test 3

Verdict: ACCEPTED

input
dcd

correct output
10-4

user output
10-4

Test 4

Verdict: ACCEPTED

input
okorozo

correct output
QAQ

user output
QAQ

Test 5

Verdict: ACCEPTED

input
qdqdqdqiqdqdqdqhqdqdqdqiqdqdqd...

correct output
10-4

user output
10-4

Test 6

Verdict: ACCEPTED

input
xlyrxmx

correct output
QAQ

user output
QAQ

Test 7

Verdict: ACCEPTED

input
sfsesfsbsfsesfs

correct output
10-4

user output
10-4

Test 8

Verdict: ACCEPTED

input
b

correct output
10-4

user output
10-4

Test 9

Verdict: ACCEPTED

input
ydycydy

correct output
10-4

user output
10-4

Test 10

Verdict: ACCEPTED

input
xxlglxx

correct output
QAQ

user output
QAQ

Test 11

Verdict: ACCEPTED

input
lelrlel

correct output
10-4

user output
10-4

Test 12

Verdict: ACCEPTED

input
pnf

correct output
QAQ

user output
QAQ

Test 13

Verdict: ACCEPTED

input
ohokoho

correct output
10-4

user output
10-4

Test 14

Verdict: ACCEPTED

input
nkn

correct output
10-4

user output
10-4

Test 15

Verdict: ACCEPTED

input
u

correct output
10-4

user output
10-4

Test 16

Verdict: ACCEPTED

input
bgbmbgbqbgbmbgbsbgbmbgbqbgbmbg...

correct output
QAQ

user output
QAQ

Test 17

Verdict: ACCEPTED

input
ijijijilijijijicijijijilijijij...

correct output
10-4

user output
10-4

Test 18

Verdict: ACCEPTED

input
btbqbtbkbtbqbtbdbtbqbtbkbtbqbt...

correct output
QAQ

user output
QAQ

Test 19

Verdict: ACCEPTED

input
v

correct output
10-4

user output
10-4

Test 20

Verdict: ACCEPTED

input
trr

correct output
QAQ

user output
QAQ

Test 21

Verdict: ACCEPTED

input
jfjqjfjzjfjqjfjwjfjqjfjzjfjqjf...

correct output
10-4

user output
10-4

Test 22

Verdict: ACCEPTED

input
fdrqkdsfrdrnqdhzrdjalwrffsreod...

correct output
QAQ

user output
QAQ

Test 23

Verdict: ACCEPTED

input
rxrprxrqrxrprxrprxrprxrqrxrprx...

correct output
10-4

user output
10-4

Test 24

Verdict: ACCEPTED

input
yzytyzyiyzytyzykyzyty

correct output
QAQ

user output
QAQ

Test 25

Verdict: ACCEPTED

input
ikihikihikihikibikihikihikihik...

correct output
10-4

user output
10-4

Test 26

Verdict: ACCEPTED

input
e

correct output
10-4

user output
10-4

Test 27

Verdict: ACCEPTED

input
wdwwwdwdwdwwwdwgwdwwwdwdwdwwwd...

correct output
10-4

user output
10-4

Test 28

Verdict: ACCEPTED

input
qiqxqiqpqiqxqiqgqiqxqiqpqiqxqi...

correct output
QAQ

user output
QAQ

Test 29

Verdict: ACCEPTED

input
thtwthtethtwthtdthtwthtethtwth...

correct output
10-4

user output
10-4

Test 30

Verdict: ACCEPTED

input
dkdodrdhdcdlcrmodrdosxdhdododr...

correct output
QAQ

user output
QAQ

Test 31

Verdict: ACCEPTED

input
dtdadtdydtdadtdedtdadtdydtdadt...

correct output
10-4

user output
10-4

Test 32

Verdict: ACCEPTED

input
goglgogxgoglgogjgoglgogxgoglgo...

correct output
QAQ

user output
QAQ

Test 33

Verdict: ACCEPTED

input
zmzfzmz

correct output
10-4

user output
10-4

Test 34

Verdict: ACCEPTED

input
ojshojoiojohojovojohojoiojohoj...

correct output
QAQ

user output
QAQ

Test 35

Verdict: ACCEPTED

input
yoyyyoy

correct output
10-4

user output
10-4

Test 36

Verdict: ACCEPTED

input
yyy

correct output
10-4

user output
10-4

Test 37

Verdict: ACCEPTED

input
rzrhrzrerzrhrzrtrzrhrzrerzrhrz...

correct output
10-4

user output
10-4

Test 38

Verdict: ACCEPTED

input
hfcejvkpjckgkdprkrysngkekxkgqv...

correct output
QAQ

user output
QAQ

Test 39

Verdict: ACCEPTED

input
ygydygytygydygy

correct output
10-4

user output
10-4

Test 40

Verdict: ACCEPTED

input
qvqnqvqbqvqnqvqyqvqnqvqbqvqnqv...

correct output
QAQ

user output
QAQ

Test 41

Verdict: ACCEPTED

input
ijiciji

correct output
10-4

user output
10-4

Test 42

Verdict: ACCEPTED

input
ncmvncnlncnvmcn

correct output
QAQ

user output
QAQ

Test 43

Verdict: ACCEPTED

input
rwrgrwrzrwrgrwrdrwrgrwrzrwrgrw...

correct output
10-4

user output
10-4

Test 44

Verdict: ACCEPTED

input
wpwwwpwzwpwwwpwzwbwwwpwzwpwwwp...

correct output
QAQ

user output
QAQ

Test 45

Verdict: ACCEPTED

input
hhhlhhhehhhlhhhkhhhlhhhehhhlhh...

correct output
10-4

user output
10-4

Test 46

Verdict: ACCEPTED

input
uguzulujulznkkqzulusvluplasnol...

correct output
QAQ

user output
QAQ

Test 47

Verdict: ACCEPTED

input
cgc

correct output
10-4

user output
10-4

Test 48

Verdict: ACCEPTED

input
bbb

correct output
10-4

user output
10-4

Test 49

Verdict: ACCEPTED

input
m

correct output
10-4

user output
10-4

Test 50

Verdict: ACCEPTED

input
lylflyl

correct output
10-4

user output
10-4