CSES - Harjoituskisa 7.1.2018

CSES - Harjoituskisa 7.1.2018 - Results

Submission details
Task:	Ruudukko
Sender:	FSMnArmosta
Submission time:	2018-01-07 21:02:59 +0200
Language:	Python3
Status:	READY
Result:	59

Feedback
group	verdict	score
#1	ACCEPTED	17
#2	ACCEPTED	42
#3	RUNTIME ERROR	0

Test results
test	verdict	time	group
#1	ACCEPTED	0.06 s	1	details
#2	ACCEPTED	0.08 s	1	details
#3	ACCEPTED	0.06 s	1	details
#4	ACCEPTED	0.07 s	1	details
#5	ACCEPTED	0.07 s	1	details
#6	ACCEPTED	0.07 s	2	details
#7	ACCEPTED	0.07 s	2	details
#8	ACCEPTED	0.07 s	2	details
#9	ACCEPTED	0.08 s	2	details
#10	ACCEPTED	0.10 s	2	details
#11	RUNTIME ERROR	0.33 s	3	details
#12	RUNTIME ERROR	0.34 s	3	details
#13	RUNTIME ERROR	0.41 s	3	details
#14	RUNTIME ERROR	0.33 s	3	details
#15	RUNTIME ERROR	0.35 s	3	details

Code

n = int(input())

table = []
fcache = []

for t in range(n):
  table.append(input())

for t in range(n):
  fcache.append([None]*n)

def f(x, y):
  if fcache[x][y] == None:
    result = ""
    if x == (n-1) and y == (n-1):
      result = table[x][y]
    elif x == (n-1):
      result = table[x][y] + f(x, y+1)
    elif y == (n-1):
      result = table[x][y] + f(x+1, y)
    else:
      a, b = f(x+1, y), f(x, y+1)
      result = table[x][y] + min(a, b)
    fcache[x][y] = result
  return fcache[x][y]

print(f(0, 0))

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
`5 ILRBG SBRHV PAGKM YKKNG ...` view save

correct output
`ILBAGKMGQ` view save

user output
`ILBAGKMGQ` view save

Test 2

Group: 1

Verdict: ACCEPTED

input
`5 KQQBB IWDQN TENSD PGXMV ...` view save

correct output
`KITEGMIWH` view save

user output
`KITEGMIWH` view save

Test 3

Group: 1

Verdict: ACCEPTED

input
`5 DSWIO RWFDY ISZRK GBVYS ...` view save

correct output
`DRIGBJDLU` view save

user output
`DRIGBJDLU` view save

Test 4

Group: 1

Verdict: ACCEPTED

input
`5 VGQFP FTISL QCLYU EYNZZ ...` view save

correct output
`VFQCLNRZP` view save

user output
`VFQCLNRZP` view save

Test 5

Group: 1

Verdict: ACCEPTED

input
`5 WCSNV UWNDB WDHZA XGRBQ ...` view save

correct output
`WCSNDBAQW` view save

user output
`WCSNDBAQW` view save

Test 6

Group: 2

Verdict: ACCEPTED

input
`100 WFNOQZOAMZPHFRDYGXQNUPWVMFDNJF...` view save

correct output
`WFAHHJDEVFSGGOGMIFDEEDKPSHBBRX...` view save

user output
`WFAHHJDEVFSGGOGMIFDEEDKPSHBBRX...` view save

Test 7

Group: 2

Verdict: ACCEPTED

input
`100 UEOPTOSBCABXIPUOQRKWKMZRGRZUSS...` view save

correct output
`UEGHLIWDHDVKTECPACBJABFMBOASOF...` view save

user output
`UEGHLIWDHDVKTECPACBJABFMBOASOF...` view save

Test 8

Group: 2

Verdict: ACCEPTED

input
`100 XCKBHDFAPMFZNJANJUENHGXYBBHFJR...` view save

correct output
`XCCENJBCBUFBIOJOJDREIBGRUKVRQS...` view save

user output
`XCCENJBCBUFBIOJOJDREIBGRUKVRQS...` view save

Test 9

Group: 2

Verdict: ACCEPTED

input
`100 YEBXYYLVUDYIHNUMRCUTAYVTNLMEZL...` view save

correct output
`YDJNBALIRDOVFBKDDJDFNSSMIDMFRM...` view save

user output
`YDJNBALIRDOVFBKDDJDFNSSMIDMFRM...` view save

Test 10

Group: 2

Verdict: ACCEPTED

input
`100 MVONBCDHJUKRKDGPNYSYGRXBLZOMLD...` view save

correct output
`MMSJFIKBSFCUMBBLXJCOUIRAPOKEJS...` view save

user output
`MMSJFIKBSFCUMBBLXJCOUIRAPOKEJS...` view save

Test 11

Group: 3

Verdict: RUNTIME ERROR

input
`2500 LKEFOYQTRZJHADSYBRGQCUDOPMGYOF...` view save

correct output
`LDHPNOFPFOCGKPNCEQKANCJCBLGDKC...` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "input/code.py", line 27, in <module>
    print(f(0, 0))
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f...

Test 12

Group: 3

Verdict: RUNTIME ERROR

input
`2500 UGPBLFMZGVIANZLHRTPJIHMUZWOXKA...` view save

correct output
`UGLSEBMGHSONFJBGOJJAGBJCLFAHAP...` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "input/code.py", line 27, in <module>
    print(f(0, 0))
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f...

Test 13

Group: 3

Verdict: RUNTIME ERROR

input
`2500 YRUOZBRTLLMMAHNIHQLZHBYCDHTHMS...` view save

correct output
`YELLJAAKETHCOWAJNDGJBOFNTCCEDA...` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "input/code.py", line 27, in <module>
    print(f(0, 0))
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f...

Test 14

Group: 3

Verdict: RUNTIME ERROR

input
`2500 RXZEOTVYZBQUOJJFLCJCYCZDONBLUR...` view save

correct output
`RTDHUEBGLTKRHKIQLGKILATNHWPIBO...` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "input/code.py", line 27, in <module>
    print(f(0, 0))
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f...

Test 15

Group: 3

Verdict: RUNTIME ERROR

input
`2500 IOTRAMNHKWWBVPQPPWTTBHOYDFXPOX...` view save

correct output
`IOTQTIDOBFMJBDNOFEFGGIBGAGQBIC...` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "input/code.py", line 27, in <module>
    print(f(0, 0))
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f(x, y+1)
  File "input/code.py", line 22, in f
    a, b = f(x+1, y), f...

Harjoituskisa 7.1.2018

Ruudukko

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Tasks

Submissions (FSMnArmosta)