CSES - Datatähti 2017 alku - Results
Submission details
Task:Järjestys
Sender:inkeri
Submission time:2016-10-10 22:47:19 +0300
Language:Python2
Status:READY
Result:19
Feedback
groupverdictscore
#1ACCEPTED19
#20
#30
Test results
testverdicttimegroup
#1ACCEPTED0.06 s1details
#20.06 s2details
#31.85 s3details

Code

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 details

Test 1

Group: 1

Verdict: ACCEPTED

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
25
1 2 2 3 2 3 4 3 2 4 5 3 2 5 6 ...

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)

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:

input
100000
94703 47808 62366 31885 7091 8...

correct output
399956
98676 98676 98675 98676 62994 ...

user output
(empty)

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