Järjestys

def main():
    maara = int(input(""))
    luvutinput = raw_input("").split(" ")
    luvut = []
    append = luvut.append
    for i in luvutinput:
        append(int(i))
 
    kaannot = []
    kaantostring = []
 
 
    for i in xrange(maara):
        last = maara - i
        a = luvut.index(last);
        for kaanto in kaannot:
            if a < kaanto:
                kaanto -= 1
                a = kaanto - a
 
        if a == last - 1:
            continue
 
        if a != 0:
            kaanto = a + 1
            kaannot.append(kaanto)
            kaantostring.append(str(kaanto))
            kaantostring.append(" ")
 
        kaanto = maara - i
        kaannot.append(kaanto)
        kaantostring.append(str(kaanto))
        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