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

Code

#include <iostream>
#include <string>


std::string str;
bool can(int a, int b) {
	if (a == b) return true;
	int len = (b-a+1);
	if ( ! (len & 1) ) return false;
	int mid = (b + a) / 2;
	for (int i = a; i < mid; ++i) {
		if (str[i] != str[i + len / 2 + 1]) {
			return false;
		}
	}
	return can(a, mid-1);
}

int main() {
	std::ios_base::sync_with_stdio(false);
	std::cin.tie(0);

	std::cin >> str;
	std::cout << (can(0, str.size()-1) ? "10-4" : "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