Järjestys

def turn(l,t):
    return l[t:]+l[:t]

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

r = ""
length = 0

i = int(len(x))
b = True
while b:
    if x == [1]:
        b = False
    else:
        #print(i)
        index = x.index(i)+1
        #r += (str(index)+" "+str(i)+" "+str(i-index)+" ")
        if index == i:
            pass
        elif index == 1:
            length += 2
            r += (str(i)+" "+str(i-1)+" ")
        else:
            length += 4
            r += (str(index)+" "+str(i)+" "+str(i-1)+" "+str(index-1)+" ")
        #x = turn(x,index)
        #x = turn(x,i)
        #x = turn(x,i)
        #x = turn(x,index)
        #x = turn(x,index)
        x.pop(index-1)
        #print(x)
        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