Järjestys

def main():
    length = int(input(""))
    luvut = [int(a) for a in raw_input("").split(' ')]
    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.append(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), 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: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 48, in <module>
    main()
  File "input/code.py", line 40, in main
    options.pop(poistettavat[j])
IndexError: list index out of range

Test 3

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 48, in <module>
    main()
  File "input/code.py", line 40, in main
    options.pop(poistettavat[j])
IndexError: list index out of range