Järjestys

def turn(l,t):
    y = l[t+1:i][::-1]+l[:t+1]
    return y

input()
x = list(map(int, input().split()))
s = list(range(1,len(x)+1))

r = ""
length = 0

i = len(x)
b = True
while b:
    if x == [1]:
        b = False
    else:
        if not x[i-1] == i:
            length += 2
            index = x.index(i)
            r += (str(index+1)+" "+str(i)+" ")
            x = turn(x,index)
        else:
            x = x[:-1]
        i -= 1

r = r[:-1]
print(length)
print(r)

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED