CSES - E4590 2016 6 - Results
Submission details
Task:Period
Sender:lippinj1
Submission time:2016-10-22 13:10:56 +0300
Language:C++
Status:READY
Result:ACCEPTED
Test results
testverdicttime
#1ACCEPTED0.10 sdetails
#2ACCEPTED0.10 sdetails
#3ACCEPTED0.11 sdetails
#4ACCEPTED0.12 sdetails
#5ACCEPTED0.10 sdetails
#6ACCEPTED0.10 sdetails

Code

#include <iostream>
#include <string>

int main()
{
	std::string s;
	std::getline(std::cin, s);

	size_t periodLen = 1;
	for (size_t i = 1; i < s.size(); ++i) {
		size_t j = (periodLen == 1) ? 0 : (i % periodLen);
		if (s[i] != s[j]) periodLen = (i + 1);
	}

	std::cout << s.substr(0, periodLen) << std::endl;
}

Test details

Test 1

Verdict: ACCEPTED

input
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

correct output
a

user output
a

Test 2

Verdict: ACCEPTED

input
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

correct output
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

user output
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

Test 3

Verdict: ACCEPTED

input
nabvmrnenabvmrnenabvmrnenabvmr...

correct output
nabvmrne

user output
nabvmrne

Test 4

Verdict: ACCEPTED

input
fwqrbqnmobvwslpyfrlkrfwluaxyzk...

correct output
fwqrbqnmobvwslpyfrlkrfwluaxyzk...

user output
fwqrbqnmobvwslpyfrlkrfwluaxyzk...

Test 5

Verdict: ACCEPTED

input
ohicwwkhdoesqvsyemhdhubpvmqkre...

correct output
ohicwwkhdoesqvsyemhdhubpvmqkre...

user output
ohicwwkhdoesqvsyemhdhubpvmqkre...

Test 6

Verdict: ACCEPTED

input
gqzzocfzbuvfovbvamyflvcuuajzgu...

correct output
gqzzocfzbuvfovbvamyflvcuuajzgu...

user output
gqzzocfzbuvfovbvamyflvcuuajzgu...