Järjestys

def main():
    maara = int(input(""))
    luvut = [int(a) for a in raw_input("").split(' ')]
    kaannot = []; sijainnit = [None] * (maara); muutokset = [0] * (maara)

    for i in range (maara):
        sijainnit[luvut[i] - 1] = i
    luku = maara
    for i in xrange(maara - 1):
        luku -= 1
        kohta = sijainnit[luku]
        kohta += muutokset[kohta]
        if (kohta != luku):
            if (kohta > 1):
                kaannot.append(kohta)
            if (kohta > 0):
                kaannot.append(kohta + 1)
            kaannot.extend((luku + 1, luku))
            for i in xrange(kohta + 1, maara):
                muutokset[i] -= 1

    print len(kaannot)
    print "".join([str(a) + " " for a in kaannot])

main()

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: WRONG ANSWER

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED