CSES - Harjoituskisa 7.1.2018 - Results
Submission details
Task:Ruudukko
Sender:Kameli
Submission time:2018-01-07 20:30:37 +0200
Language:Python3
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.06 s1details
#2ACCEPTED0.08 s1details
#3ACCEPTED0.07 s1details
#4ACCEPTED0.09 s1details
#5ACCEPTED0.07 s1details
#60.09 s2details
#70.08 s2details
#80.08 s2details
#90.07 s2details
#100.07 s2details
#110.44 s3details
#120.40 s3details
#130.39 s3details
#140.39 s3details
#150.40 s3details

Code

n=int(input())
ruudukko=[]
for i in range(n):
    ruudukko.append(list(input()))
pos=[0,0]
def move(pos,s):
    if pos==[n-1,n-1]:
        global ss
        ss.append(s)
        return
    global ruudukko
    ruudukko[pos[0]][pos[1]]="Ö"
    chances=[]
    #if pos[0]!=0:
    #    chances.append([pos[0]-1,pos[1]])
    #if pos[1]!=0:
   #     chances.append([pos[0],pos[1]-1])
    if pos[0]!=n-1:
        chances.append([pos[0]+1,pos[1]])
    if pos[1]!=n-1:
        chances.append([pos[0],pos[1]+1])
    #print(chances)
    ruudut=[]
    #print(ruudukko)
    for i in chances:
        ruudut.append(ruudukko[i[0]][i[1]])
    for i in chances:
        if ruudukko[i[0]][i[1]]==min(ruudut):
            #print(ruudukko[i[0]][i[1]],i)
            move(i,s+ruudukko[i[0]][i[1]])
ss=[]
move(pos,ruudukko[0][0])
print(min(ss))

Test details

Test 1

Group: 1

Verdict:

input
5
ILRBG
SBRHV
PAGKM
YKKNG
...

correct output
ILBAGKMGQ

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 33, in <module>
    print(min(ss))
UnicodeEncodeError: 'ascii' codec can't encode character '\xd6' in position 7: ordinal not in range(128)

Test 2

Group: 1

Verdict: ACCEPTED

input
5
KQQBB
IWDQN
TENSD
PGXMV
...

correct output
KITEGMIWH

user output
KITEGMIWH

Test 3

Group: 1

Verdict: ACCEPTED

input
5
DSWIO
RWFDY
ISZRK
GBVYS
...

correct output
DRIGBJDLU

user output
DRIGBJDLU

Test 4

Group: 1

Verdict: ACCEPTED

input
5
VGQFP
FTISL
QCLYU
EYNZZ
...

correct output
VFQCLNRZP

user output
VFQCLNRZP

Test 5

Group: 1

Verdict: ACCEPTED

input
5
WCSNV
UWNDB
WDHZA
XGRBQ
...

correct output
WCSNDBAQW

user output
WCSNDBAQW

Test 6

Group: 2

Verdict:

input
100
WFNOQZOAMZPHFRDYGXQNUPWVMFDNJF...

correct output
WFAHHJDEVFSGGOGMIFDEEDKPSHBBRX...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 33, in <module>
    print(min(ss))
UnicodeEncodeError: 'ascii' codec can't encode characters in position 167-197: ordinal not in range(128)

Test 7

Group: 2

Verdict:

input
100
UEOPTOSBCABXIPUOQRKWKMZRGRZUSS...

correct output
UEGHLIWDHDVKTECPACBJABFMBOASOF...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 33, in <module>
    print(min(ss))
UnicodeEncodeError: 'ascii' codec can't encode characters in position 155-197: ordinal not in range(128)

Test 8

Group: 2

Verdict:

input
100
XCKBHDFAPMFZNJANJUENHGXYBBHFJR...

correct output
XCCENJBCBUFBIOJOJDREIBGRUKVRQS...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 33, in <module>
    print(min(ss))
UnicodeEncodeError: 'ascii' codec can't encode characters in position 135-197: ordinal not in range(128)

Test 9

Group: 2

Verdict:

input
100
YEBXYYLVUDYIHNUMRCUTAYVTNLMEZL...

correct output
YDJNBALIRDOVFBKDDJDFNSSMIDMFRM...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 33, in <module>
    print(min(ss))
UnicodeEncodeError: 'ascii' codec can't encode characters in position 186-197: ordinal not in range(128)

Test 10

Group: 2

Verdict:

input
100
MVONBCDHJUKRKDGPNYSYGRXBLZOMLD...

correct output
MMSJFIKBSFCUMBBLXJCOUIRAPOKEJS...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 33, in <module>
    print(min(ss))
UnicodeEncodeError: 'ascii' codec can't encode characters in position 149-197: ordinal not in range(128)

Test 11

Group: 3

Verdict:

input
2500
LKEFOYQTRZJHADSYBRGQCUDOPMGYOF...

correct output
LDHPNOFPFOCGKPNCEQKANCJCBLGDKC...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    move(pos,ruudukko[0][0])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+r...

Test 12

Group: 3

Verdict:

input
2500
UGPBLFMZGVIANZLHRTPJIHMUZWOXKA...

correct output
UGLSEBMGHSONFJBGOJJAGBJCLFAHAP...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    move(pos,ruudukko[0][0])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+r...

Test 13

Group: 3

Verdict:

input
2500
YRUOZBRTLLMMAHNIHQLZHBYCDHTHMS...

correct output
YELLJAAKETHCOWAJNDGJBOFNTCCEDA...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    move(pos,ruudukko[0][0])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+r...

Test 14

Group: 3

Verdict:

input
2500
RXZEOTVYZBQUOJJFLCJCYCZDONBLUR...

correct output
RTDHUEBGLTKRHKIQLGKILATNHWPIBO...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    move(pos,ruudukko[0][0])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+r...

Test 15

Group: 3

Verdict:

input
2500
IOTRAMNHKWWBVPQPPWTTBHOYDFXPOX...

correct output
IOTQTIDOBFMJBDNOFEFGGIBGAGQBIC...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    move(pos,ruudukko[0][0])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+ruudukko[i[0]][i[1]])
  File "input/code.py", line 30, in move
    move(i,s+r...