Järjestys

def main():
    maara = int(input(""))
    luvutinput = raw_input("").split(" ")
    sijainnit = [None] * (maara + 1)
    for i in xrange(len(luvutinput)):
        sijainnit[int(luvutinput[i])] = i;

    kaannot = []
    kaantostring = []

    for i in xrange(maara - 1):
        last = maara - i
        a = sijainnit[last] + 1
        for kaanto in kaannot:
            if a <= kaanto:
                a = kaanto - a + 1

        if a == last:
            continue
        if a > 1:
            kaannot.append(a)
            kaantostring.append(str(a))
            kaantostring.append(" ")

        kaannot.append(last)
        kaantostring.append(str(last))
        kaantostring.append(" ")

    print len(kaannot)
    print "".join(kaantostring)

main()

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED