Järjestys

import re
def sort(data):
    a = []
 
    if len(data) <= 1:
        return data
    for size in range(len(data), 1, -1):
        maxindex = max(range(size), key=data.__getitem__)
        if maxindex+1 != size:
            if maxindex != 0:
                data[:maxindex+1] = reversed(data[:maxindex+1])
                a.append(maxindex+1)
            data[:size] = reversed(data[:size])
            a.append(size)
    print str(len(a))
    print ' '.join(map(str, a))
 
if __name__ == '__main__':
    raw_input()
    data = raw_input()
    data = re.sub('[\s+]', '', data)
    data = list(data)
    if data == sorted(data):
        print 0
    else:
        sort(data)

Test 1

Group: 1

Verdict: WRONG ANSWER

Test 2

Group: 2

Verdict: WRONG ANSWER

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED