Rotations

#include <iostream>
#include <string>


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

    size_t j = 0;

    for (size_t i=1; i < s.size(); ++i) {
        if (s[i] <= s[j]) {
            size_t k = 0;
            while (i + k < s.size()) {
                if (s[i + k] < s[j + k]) {
                    j = i;
                    break;
                }
                if (s[i + k] > s[j + k]) {
                    break;
                }
                ++k;
            }
        }
    }

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

Test 1

Verdict: TIME LIMIT EXCEEDED

Test 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: TIME LIMIT EXCEEDED

Test 7

Verdict: TIME LIMIT EXCEEDED

Test 8

Verdict: UNKNOWN

Test 9

Verdict: UNKNOWN

Test 10

Verdict: UNKNOWN

Test 11

Verdict: UNKNOWN

Test 12

Verdict: UNKNOWN