Järjestys

def main():
    # import random ##
    length = int(input(""))
    luvut = [int(a) for a in raw_input("").split(' ')]
    # luvut = [a for a in xrange(1, length + 1)]
    # random.shuffle(luvut)
    kaannot = []; append = kaannot.append;
    pop = luvut.pop; insert = luvut.insert
    options = [0]; optionappend = options.append
    for i in xrange(1, length):
        luku = luvut[i]
 
        if luku < luvut[i - 1]:
            poistettavat = []
            pop(i)
            append(str(i) + " ")
            append(str(i + 1) + " ")
 
            for j in xrange(len(options)):
                kohta = options[j]
                seuraava = luvut[kohta]
                if (kohta == 0):
                    edellinen = 0
                else:
                    edellinen = luvut[kohta - 1]
                if (seuraava > luku):
                    for k in xrange(j + 1, len(options)):
                        options[k] += 1
                    if (kohta > 0):
                        append(str(kohta + 1) + " ")
                    if (kohta > 1):
                        append(str(kohta) + " ")
                    if (seuraava - luku != 1):
                        options.insert(j + 1, kohta + 1)
                    if (luku - edellinen == 1):
                        options.pop(j)
                    luvut.insert(kohta, luku)
                    break
                if (seuraava - edellinen == 1):
                    poistettavat.append(j)
 
            for j in xrange(len(poistettavat) - 1, 0, -1):
                options.pop(poistettavat[j])
        else:
            if (luku - luvut[i - 1] != 1):
                options.append(i)
 
    print len(kaannot)
    print "".join(kaannot)
 
main()

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED