CSES - Datatähti 2017 alku - Results
Submission details
Task:Pakkaus
Sender:inkeri
Submission time:2016-10-10 17:54:41 +0300
Language:Python2
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.06 s1details
#20.06 s1details
#30.05 s1details
#40.06 s1details
#50.05 s1details
#60.06 s2details
#70.06 s2details
#80.05 s2details
#90.06 s2details
#100.06 s2details
#110.45 s3details
#120.90 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]
        kaannot.extend((kohta, kohta + 1, 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 20, in <module>
    main()
  File "input/code.py", line 2, in main
    maara = int(input(""))
  File "<string>", line 1
    1AAAAAAAAAAAAAAAAAAAA
                        ^
SyntaxError: unexpected EOF while parsing

Test 2

Group: 1

Verdict:

input
1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A...

correct output
AAAAAAAAAAAAAAAAAAAA

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 20, in <module>
    main()
  File "input/code.py", line 2, in main
    maara = int(input(""))
  File "<string>", line 1
    1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A
                                           ^
SyntaxError: unexpected EOF while parsing

Test 3

Group: 1

Verdict:

input
20A

correct output
AAAAAAAAAAAAAAAAAAAA

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 20, in <module>
    main()
  File "input/code.py", line 2, in main
    maara = int(input(""))
  File "<string>", line 1
    20A
      ^
SyntaxError: unexpected EOF while parsing

Test 4

Group: 1

Verdict:

input
2N1J2F1XH2D2B2VT1N1ES

correct output
NNJFFXHDDBBVTVTNES

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 20, in <module>
    main()
  File "input/code.py", line 2, in main
    maara = int(input(""))
  File "<string>", line 1
    2N1J2F1XH2D2B2VT1N1ES
                        ^
SyntaxError: unexpected EOF while parsing

Test 5

Group: 1

Verdict:

input
2Z1E1UN1P2A2A1D2F2EZ1FZ1J

correct output
ZZEUNPAAAADFFEZEZFZJ

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 20, in <module>
    main()
  File "input/code.py", line 2, in main
    maara = int(input(""))
  File "<string>", line 1
    2Z1E1UN1P2A2A1D2F2EZ1FZ1J
                            ^
SyntaxError: unexpected EOF while parsing

Test 6

Group: 2

Verdict:

input
1AAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 20, in <module>
    main()
  File "input/code.py", line 2, in main
    maara = int(input(""))
  File "<string>", line 1
    1AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

Test 7

Group: 2

Verdict:

input
1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A...

correct output
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 20, in <module>
    main()
  File "input/code.py", line 2, in main
    maara = int(input(""))
  File "<string>", line 1
    1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A...

Test 8

Group: 2

Verdict:

input
1000A

correct output
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 20, in <module>
    main()
  File "input/code.py", line 2, in main
    maara = int(input(""))
  File "<string>", line 1
    1000A
        ^
SyntaxError: unexpected EOF while parsing

Test 9

Group: 2

Verdict:

input
11QOUDQFAFUPAYCPXZ15KANCLRGT9S...

correct output
QOUDQFAFUPAYCPXZQOUDQFAFUPAYCP...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 20, in <module>
    main()
  File "input/code.py", line 2, in main
    maara = int(input(""))
  File "<string>", line 1
    11QOUDQFAFUPAYCPXZ15KANCLRGT9SPIGWCEEL16LKQWQFSNOFUTZ8Q4EXXKRRMMWNLKSBRW1XID15AVRZSSIQVHQHWJ2EGGTCSMOTJACWTWYY13WUPIH1QEHZDC
                                                                                                                               ^
SyntaxError: unexpected EOF while parsing

Test 10

Group: 2

Verdict:

input
20NFBIUXOSO10XRXZRMULZDUFK14BB...

correct output
NFBIUXOSONFBIUXOSONFBIUXOSONFB...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 20, in <module>
    main()
  File "input/code.py", line 2, in main
    maara = int(input(""))
  File "<string>", line 1
    20NFBIUXOSO10XRXZRMULZDUFK14BBLVZF3KZ1YL17UFZERGUHELOTYPBJJZ8TCPBXAKLJKPIZ3FWXLWJTNMD19FJG10KSWZW
                                                                                                    ^
SyntaxError: unexpected EOF while parsing

Test 11

Group: 3

Verdict:

input
1AAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 20, in <module>
    main()
  File "input/code.py", line 2, in main
    maara = int(input(""))
  File "<string>", line 1
    1AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

Test 12

Group: 3

Verdict:

input
1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A...

correct output
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 20, in <module>
    main()
  File "input/code.py", line 2, in main
    maara = int(input(""))
  File "<string>", line 1
    1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A...

Test 13

Group: 3

Verdict:

input
1000000A

correct output
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 20, in <module>
    main()
  File "input/code.py", line 2, in main
    maara = int(input(""))
  File "<string>", line 1
    1000000A
           ^
SyntaxError: unexpected EOF while parsing

Test 14

Group: 3

Verdict:

input
87GEIGDBZCYGSFYYCGQUAWQJFUUAQG...

correct output
GEIGDBZCYGSFYYCGQUAWQJFUUAQGDT...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 20, in <module>
    main()
  File "input/code.py", line 2, in main
    maara = int(input(""))
  File "<string>", line 1
    87GEIGDBZCYGSFYYCGQUAWQJFUUAQGDTSBRTKHVBOUCFXICTBQTEPSQOTYLKHWHDEZAYXGBDRXEPFZVYWDDHAEZEGAGKETUOCZPKRMSZDUTQCDQQCNSCLSGRTKXJFBWOWTCEWNCZIDBYQFGQELKECEEZZTYUHDQENUIJFUVWYUDCBIUXLEWMZPYLJANGCFDNYWNNZJTLOTUXLAVQMPSOFUGSWCVUFVQBEMOSCXJQNZWSABVGQZSSVPXFANESFQXQAGXAHSCDERVL157JSRFZZPRIUXLRXYXDWEKVJKGEFEAKKMJMIAMNVDIRSCLKSGCABRTNSDDXUZQWUOJWWWATTZCSWNOIWZSVANLRJMFYLCLIXKPVJOJZQWZYCLEATGWGZVGQBNUFYNMSHGCUXDP54MCNPDEMBJKJWBXZLOAOYDUPJBNZLMKEYIYTMLJNXVAEKTXLYYOJYEIYYGIOKJEZDCKERFPPOWUBXSUZLKEGXKOECBMFJTTYTVHOPEKMKVRIKMJYYGWOSAXSUNOOKDZTUXOAEZZMBHMSIHYSYJKADQPZIAPAQIXMXZYPNKUCIRDTQRLOXVDUHTQLGOEGMEGYFUAPXXJELPPDBOTFPWTMTDSBBUITGZHLNVLOHMSWPYHDSCIHYMSIKZXVIVGBWJMYFNHLBLROAGUUBPNQWUQTFZCQQAQGCNRHDIFUYSBBOWFCUBLFJVXFUHMZZPBDHJFLKQQJUMOGVNYVGYHWDODJFYUASIQHWRBWGBIWNHELILXJGYIDGMWJTLQWMTIOZLKAGGQWFLECFTLIGLVPWWRZNBRO...

Test 15

Group: 3

Verdict:

input
316XXYCLTBFQRAXHQPTLDB275NMQJD...

correct output
XXYCLTBFQRAXHQPTLDBXXYCLTBFQRA...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 20, in <module>
    main()
  File "input/code.py", line 2, in main
    maara = int(input(""))
  File "<string>", line 1
    316XXYCLTBFQRAXHQPTLDB275NMQJDAAVLZOWLETHINPABSHVFTUKWXAHEBCBKRNEIAFISQRJPSHSPOCBIVCXDTLBRKHEJKGGPZBRGMSQRSTAJKFSCVCMPMHYZDDZLHUGZEFRANIXEZLJIVECCXNHEQLNQRIILUJSFIYOKWQMBDBVKPCRLZXMTPCVLFYARDOOJGOHRHGDCRTAUOFSXYPCJYRBFEASPQTIKVTFTCHHWKQLRJHFQXMRGXFFGYQNGICGMZGTPMIECWQMENYGQGYNQSWHQGUZCTEBYBPGKMIRSEEBJTCCHKFGTBBZYZZPRVIKLYIVUTFQFPIHZCJYXSWPAAYYXVEBIGSTXMMXVLPBZBEGNGJAQVSBBLSLAKSDTAZLMWOTRAWRIMH240XIHFTRIRGZXFUJ250ICQZFJAOAUXEHYYGEGAWGXBPSBCILSA500DSMLXASMPEZYLTSBIHUCAOBNSTHEDJTFGUXZLKVBHLBSEBTUAKHQLFUGHRZYMVNRUWHKJMZNUYFUFAJFQNHWYSBICANEAJYFRFWCPAMBIMOJLKNZSDGSDNZJWQSNBYLTIOJOBZMXDRPUAGHALNLMTKZQMEEIBUGQBCZYTDYPHTCGILPUHILJVPIKFVIQPRTJJBLUNIROLJOIEBCHTBHVPVJC412ZJVHDPEAGLSXLMXCBKADELAOWGVQNYIIARTLYMWSBNNZZCMZIQEJIZSUAXDVYZMPWMPCLZPSR33GTKKCWYFJBGAPKSYCJRYWQETNPVIEPQJKLCERAURHQPGXTWFUBXHMNGJMONWGS18MVKS...