CSES - Datatähti 2017 alku - Results
Submission details
Task:Pakkaus
Sender:inkeri
Submission time:2016-10-10 18:04:34 +0300
Language:Python2
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.05 s1details
#20.05 s1details
#30.06 s1details
#40.05 s1details
#50.05 s1details
#60.05 s2details
#70.05 s2details
#80.06 s2details
#90.06 s2details
#100.05 s2details
#110.48 s3details
#121.02 s3details
#130.06 s3details
#140.06 s3details
#150.06 s3details

Code

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 details

Test 1

Group: 1

Verdict:

input
1AAAAAAAAAAAAAAAAAAAA

correct output
AAAAAAAAAAAAAAAAAAAA

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 25, in <module>
    main()...

Test 2

Group: 1

Verdict:

input
1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A...

correct output
AAAAAAAAAAAAAAAAAAAA

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 25, in <module>
    main()...

Test 3

Group: 1

Verdict:

input
20A

correct output
AAAAAAAAAAAAAAAAAAAA

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 25, in <module>
    main()...

Test 4

Group: 1

Verdict:

input
2N1J2F1XH2D2B2VT1N1ES

correct output
NNJFFXHDDBBVTVTNES

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 25, in <module>
    main()...

Test 5

Group: 1

Verdict:

input
2Z1E1UN1P2A2A1D2F2EZ1FZ1J

correct output
ZZEUNPAAAADFFEZEZFZJ

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 25, in <module>
    main()...

Test 6

Group: 2

Verdict:

input
1AAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 25, in <module>
    main()...

Test 7

Group: 2

Verdict:

input
1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A...

correct output
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 25, in <module>
    main()...

Test 8

Group: 2

Verdict:

input
1000A

correct output
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 25, in <module>
    main()...

Test 9

Group: 2

Verdict:

input
11QOUDQFAFUPAYCPXZ15KANCLRGT9S...

correct output
QOUDQFAFUPAYCPXZQOUDQFAFUPAYCP...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 25, in <module>
    main()...

Test 10

Group: 2

Verdict:

input
20NFBIUXOSO10XRXZRMULZDUFK14BB...

correct output
NFBIUXOSONFBIUXOSONFBIUXOSONFB...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 25, in <module>
    main()...

Test 11

Group: 3

Verdict:

input
1AAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 25, in <module>
    main()...

Test 12

Group: 3

Verdict:

input
1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A...

correct output
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 25, in <module>
    main()...

Test 13

Group: 3

Verdict:

input
1000000A

correct output
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 25, in <module>
    main()...

Test 14

Group: 3

Verdict:

input
87GEIGDBZCYGSFYYCGQUAWQJFUUAQG...

correct output
GEIGDBZCYGSFYYCGQUAWQJFUUAQGDT...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 25, in <module>
    main()...

Test 15

Group: 3

Verdict:

input
316XXYCLTBFQRAXHQPTLDB275NMQJD...

correct output
XXYCLTBFQRAXHQPTLDBXXYCLTBFQRA...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 25, in <module>
    main()...