CSES - E4590 2018 5 - Results
Submission details
Task:Rotations
Sender:natalia
Submission time:2018-10-19 23:49:29 +0300
Language:C++
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.11 sdetails
#20.10 sdetails
#30.04 sdetails
#40.04 sdetails
#50.03 sdetails
#60.09 sdetails
#70.09 sdetails
#8UNKNOWN--details
#9UNKNOWN--details
#10UNKNOWN--details
#11UNKNOWN--details
#12UNKNOWN--details

Code

#include <iostream>
#include <string>
#include <list>

int main(){
	std::string str;
	std::cin >> str;

	unsigned int length = str.length();
	unsigned int result = 0;
	std::list<unsigned int> indices;

	for(unsigned int i = 0; i < length; i++){
		indices.push_back(i);
	}

	for(unsigned int i = 0; i < length; i++){
		unsigned int old_length = indices.size();
		char min = str[*indices.begin()];

		for (std::list<unsigned int>::iterator it = indices.begin(); it != indices.end(); ++it){
			if(str[(*it + i) % length] < min){
				min = str[(*it + i) % length];
			}
		}

    	for (std::list<unsigned int>::iterator it = indices.begin(); it != indices.end(); ++it){
			if(str[(*it + i) % length] != min){
				indices.erase(it);
			}
		}

    	if(indices.size() == old_length){
    		result = i;
    		break;
    	}

		if(indices.size() == 1){
			result = *indices.begin();
			break;
		}
	}
	
	std::cout << str.substr(result) << str.substr(0, result) << "\n";
	
	return 0;
}

Test details

Test 1

Verdict: ACCEPTED

input
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

correct output
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

user output
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

Test 2

Verdict:

input
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

correct output
abbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

user output
(empty)

Test 3

Verdict:

input
jibanqfglkmsywdlqjquxxnqeyhbyu...

correct output
aaadptqmkuqxnvmojzhghqtfztbwsj...

user output
(empty)

Test 4

Verdict:

input
muykjgvsstkgydmumitbgvsbtgyvmv...

correct output
aaaeaeipiqglrtbzelgrqmrxqbnjke...

user output
(empty)

Test 5

Verdict:

input
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

correct output
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

user output
(empty)

Test 6

Verdict:

input
aaaaaaaaabaaaaaaaaabaaaaaaaaab...

correct output
aaaaaaaaabaaaaaaaaabaaaaaaaaab...

user output
(empty)

Test 7

Verdict:

input
jtcbpjizbiauauipwsdteaisynwesj...

correct output
aisynwesjvtvgghnbqyqprwpfqayzl...

user output
(empty)

Test 8

Verdict: UNKNOWN

input
a

correct output
a

user output
(not available)

Test 9

Verdict: UNKNOWN

input
ab

correct output
ab

user output
(not available)

Test 10

Verdict: UNKNOWN

input
ba

correct output
ab

user output
(not available)

Test 11

Verdict: UNKNOWN

input
home

correct output
ehom

user output
(not available)

Test 12

Verdict: UNKNOWN

input
baaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

correct output
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

user output
(not available)