CSES - Datatähti 2017 alku - Results
Submission details
Task:Järjestys
Sender:joksupoksu
Submission time:2016-10-07 16:43:18 +0300
Language:Python2
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.06 s1details
#2--2details
#3--3details

Code



n = raw_input()
l = []
ln = raw_input()
l = ln.split()
l = map(int, l)
c = 0
t = 0
lv = []
l.append(9999999999999999999999999999999999999999999)
while (l != sorted(l)):

    for i in range(len(l)-1):
        if l[0] < l[i+1]:
            a = l[i]
            l[i] = l[0]
            l[0] = a
            c = c + 1
            lv.append(i)
del l[-1]
print c
print ' '.join(map(str, lv))

Test details

Test 1

Group: 1

Verdict:

input
10
9 3 4 7 6 5 10 2 8 1

correct output
32
10 10 9 10 9 8 7 9 4 2 1 4 5 2...

user output
892
5 7 9 0 1 2 3 4 5 9 1 2 3 4 5 ...

Test 2

Group: 2

Verdict:

input
1000
650 716 982 41 133 1000 876 92...

correct output
3984
207 207 206 207 128 127 126 12...

user output
(empty)

Test 3

Group: 3

Verdict:

input
100000
94703 47808 62366 31885 7091 8...

correct output
399956
98676 98676 98675 98676 62994 ...

user output
(empty)