Rotations

#include <stdlib.h>
#include <iostream>
#include <string>
#include <list>
#include <iterator>

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();
		std::list<unsigned int> new_indices;

		char min = str[*indices.begin() + i];
		
		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){
				new_indices.push_back(*it);
			}
		}

    	if(new_indices.size() == old_length){
    		result = *new_indices.begin();
    		break;
    	}

		if(new_indices.size() == 1){
			result = *new_indices.begin();
			break;
		}

		indices = new_indices;
	}


	std::cout << str.substr(result) << str.substr(0, result) << "\n";
	
	return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: TIME LIMIT EXCEEDED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: UNKNOWN

Test 9

Verdict: UNKNOWN

Test 10

Verdict: UNKNOWN

Test 11

Verdict: UNKNOWN

Test 12

Verdict: UNKNOWN