Submission details
Task:Rotations
Sender:warbaque
Submission time:2016-10-22 14:23:45 +0300
Language:C++
Status:READY
Result:
Test results
testverdicttime
#1--details
#2--details
#30.05 sdetails
#40.04 sdetails
#50.20 sdetails
#6ACCEPTED0.09 sdetails
#70.08 sdetails
#8UNKNOWN--details
#9UNKNOWN--details
#10UNKNOWN--details
#11UNKNOWN--details
#12UNKNOWN--details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:10:12: warning: unused variable 'i' [-Wunused-variable]
     size_t i = 0;
            ^

Code

#include <iostream>
#include <string>


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

    size_t i = 0;
    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;
                }
                ++k;
            }
        }
    }

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

Test details

Test 1

Verdict:

input
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

correct output
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

user output
(empty)

Test 2

Verdict:

input
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

correct output
abbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

user output
(empty)

Test 3

Verdict:

input
jibanqfglkmsywdlqjquxxnqeyhbyu...

correct output
aaadptqmkuqxnvmojzhghqtfztbwsj...

user output
awpyojioxpnvrcchhkeppdlxlzfgfi...
Truncated

Test 4

Verdict:

input
muykjgvsstkgydmumitbgvsbtgyvmv...

correct output
aaaeaeipiqglrtbzelgrqmrxqbnjke...

user output
akuolsgbeushhxwqinoobovhlljlwz...
Truncated

Test 5

Verdict:

input
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

correct output
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

user output
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
Truncated

Test 6

Verdict: ACCEPTED

input
aaaaaaaaabaaaaaaaaabaaaaaaaaab...

correct output
aaaaaaaaabaaaaaaaaabaaaaaaaaab...

user output
aaaaaaaaabaaaaaaaaabaaaaaaaaab...
Truncated

Test 7

Verdict:

input
jtcbpjizbiauauipwsdteaisynwesj...

correct output
aisynwesjvtvgghnbqyqprwpfqayzl...

user output
ayzlorqwjnsgcuormsbifrjipedybb...
Truncated

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)