CSES - Datatähti 2021 alku

CSES - Datatähti 2021 alku - Results

Submission details
Task:	Ratsun reitit
Sender:	pinger80
Submission time:	2020-10-07 03:55:17 +0300
Language:	CPython3
Status:	READY
Result:	0

Feedback
group	verdict	score
#1	RUNTIME ERROR	0
#2	RUNTIME ERROR	0
#3	RUNTIME ERROR	0

Test results
test	verdict	time	group
#1	RUNTIME ERROR	0.03 s	1, 2, 3	details
#2	RUNTIME ERROR	0.03 s	1, 2, 3	details
#3	RUNTIME ERROR	0.03 s	1, 2, 3	details
#4	RUNTIME ERROR	0.03 s	1, 2, 3	details
#5	RUNTIME ERROR	0.03 s	1, 2, 3	details
#6	RUNTIME ERROR	0.03 s	1, 2, 3	details
#7	RUNTIME ERROR	0.03 s	1, 2, 3	details
#8	RUNTIME ERROR	0.03 s	2, 3	details
#9	RUNTIME ERROR	0.03 s	2, 3	details
#10	RUNTIME ERROR	0.03 s	2, 3	details
#11	RUNTIME ERROR	0.03 s	3	details
#12	RUNTIME ERROR	0.03 s	3	details
#13	RUNTIME ERROR	0.03 s	3	details

Code

n = int(input())

taulukko = [[999 for y in range(n)] for x in range(n)]
taulukko[0][0] = 0
x, y = 0, 0
# moves = 1,2 . 2,1 . -1,-2 . -2,-1 . -1, 2 . -2, 1 . 1, -2 . 2, -1.

def askel(x,y):

    global taulukko
    global n
    taulukko[x][y] = min(taulukko[x][y],taulukko[min(n-1,x+1)][min(n-1,y+2)],taulukko[min(n-1,x+2)][min(n-1,y+1)],taulukko[max(0,x-1)][max(0,y-2)],taulukko[max(0,x-2)][max(0,y-1)],taulukko[max(0,x-1)][min(n-1,y+2)],taulukko[max(0,x-2)][min(n-1,y+1)],taulukko[min(n-1,x+1)][max(0,y-2)],taulukko[min(n-1,x+2)][max(0,y-1)])+1
    
    askel(min(n-1,x+1), min(n-1,y+2))
    askel(min(n-1,x+2), min(n-1,y+1))
    askel(max(0,x-1), max(0,y-2))
    askel(max(0,x-2), max(0,y-1))
    askel(max(0,x-1), min(n-1,y+2))
    askel(max(0,x-2), min(n-1,y+1))
    askel(min(n-1,x+1), max(0,y-2))
    askel(min(n-1,x+2), max(0,y-1))

    if 999 not in taulukko:     
        return None

askel(x,y)

for x in taulukko:
    print(*x, sep = " ")

Test details

Test 1

Group: 1, 2, 3

Verdict: RUNTIME ERROR

input
`4` view save

correct output
`0 3 2 5 3 4 1 2 2 1 4 3 5 2 3 2` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "input/code.py", line 26, in <module>
    askel(x,y)
  File "input/code.py", line 14, in askel
    askel(min(n-1,x+1), min(n-1,y+2))
  File "input/code.py", line 14, in askel
    askel(min(n-1,x+1), min(n-1,y+2))
  File "input/code.py", line 14, in askel
    askel(min(n-1,x+1), min(n-1,y+2))
  [Previous line repeated 995 more times]
  File "input/code.py", line 12, in askel
    taulukko[x][y] = min(taulukko[x][y],taulukko[min(n-1,x+1)][min(n-1,y+2)],taulukko[min(n-1,x+2)][min(n-1,y+1)],taulukko[max(0,x-1)][max(0,y-2)],taulukko[max(0,x-2)][max(0,y-1)],taulukko[max(0,x-1)][min(n-1,y+2)],taulukko[max(0,x-2)][min(n-1,y+1)],taulukko[min(n-1,x+1)][max(0,y-2)],taulukko[min(n-1,x+2)][max(0,y-1)])+1
RecursionError: maximum recursion depth exceeded in comparison

Test 2

Group: 1, 2, 3

Verdict: RUNTIME ERROR

input
`5` view save

correct output
`0 3 2 3 2 3 4 1 2 3 2 1 4 3 2 3 2 3 2 3 2 3 2 3 4` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "input/code.py", line 26, in <module>
    askel(x,y)
  File "input/code.py", line 14, in askel
    askel(min(n-1,x+1), min(n-1,y+2))
  File "input/code.py", line 14, in askel
    askel(min(n-1,x+1), min(n-1,y+2))
  File "input/code.py", line 14, in askel
    askel(min(n-1,x+1), min(n-1,y+2))
  [Previous line repeated 995 more times]
  File "input/code.py", line 12, in askel
    taulukko[x][y] = min(taulukko[x][y],taulukko[min(n-1,x+1)][min(n-1,y+2)],taulukko[min(n-1,x+2)][min(n-1,y+1)],taulukko[max(0,x-1)][max(0,y-2)],taulukko[max(0,x-2)][max(0,y-1)],taulukko[max(0,x-1)][min(n-1,y+2)],taulukko[max(0,x-2)][min(n-1,y+1)],taulukko[min(n-1,x+1)][max(0,y-2)],taulukko[min(n-1,x+2)][max(0,y-1)])+1
RecursionError: maximum recursion depth exceeded in comparison

Test 3

Group: 1, 2, 3

Verdict: RUNTIME ERROR

input
`6` view save

correct output
`0 3 2 3 2 3 3 4 1 2 3 4 2 1 4 3 2 3 3 2 3 2 3 4 2 3 2 3 4 3 ...` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "input/code.py", line 26, in <module>
    askel(x,y)
  File "input/code.py", line 14, in askel
    askel(min(n-1,x+1), min(n-1,y+2))
  File "input/code.py", line 14, in askel
    askel(min(n-1,x+1), min(n-1,y+2))
  File "input/code.py", line 14, in askel
    askel(min(n-1,x+1), min(n-1,y+2))
  [Previous line repeated 995 more times]
  File "input/code.py", line 12, in askel
    taulukko[x][y] = min(taulukko[x][y],taulukko[min(n-1,x+1)][min(n-1,y+2)],taulukko[min(n-1,x+2)][min(n-1,y+1)],taulukko[max(0,x-1)][max(0,y-2)],taulukko[max(0,x-2)][max(0,y-1)],taulukko[max(0,x-1)][min(n-1,y+2)],taulukko[max(0,x-2)][min(n-1,y+1)],taulukko[min(n-1,x+1)][max(0,y-2)],taulukko[min(n-1,x+2)][max(0,y-1)])+1
RecursionError: maximum recursion depth exceeded in comparison

Test 4

Group: 1, 2, 3

Verdict: RUNTIME ERROR

input
`7` view save

correct output
`0 3 2 3 2 3 4 3 4 1 2 3 4 3 2 1 4 3 2 3 4 3 2 3 2 3 4 3 2 3 2 3 4 3 4 ...` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "input/code.py", line 26, in <module>
    askel(x,y)
  File "input/code.py", line 14, in askel
    askel(min(n-1,x+1), min(n-1,y+2))
  File "input/code.py", line 14, in askel
    askel(min(n-1,x+1), min(n-1,y+2))
  File "input/code.py", line 14, in askel
    askel(min(n-1,x+1), min(n-1,y+2))
  [Previous line repeated 995 more times]
  File "input/code.py", line 12, in askel
    taulukko[x][y] = min(taulukko[x][y],taulukko[min(n-1,x+1)][min(n-1,y+2)],taulukko[min(n-1,x+2)][min(n-1,y+1)],taulukko[max(0,x-1)][max(0,y-2)],taulukko[max(0,x-2)][max(0,y-1)],taulukko[max(0,x-1)][min(n-1,y+2)],taulukko[max(0,x-2)][min(n-1,y+1)],taulukko[min(n-1,x+1)][max(0,y-2)],taulukko[min(n-1,x+2)][max(0,y-1)])+1
RecursionError: maximum recursion depth exceeded in comparison

Test 5

Group: 1, 2, 3

Verdict: RUNTIME ERROR

input
`8` view save

correct output
`0 3 2 3 2 3 4 5 3 4 1 2 3 4 3 4 2 1 4 3 2 3 4 5 3 2 3 2 3 4 3 4 2 3 2 3 4 3 4 5 ...` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "input/code.py", line 26, in <module>
    askel(x,y)
  File "input/code.py", line 14, in askel
    askel(min(n-1,x+1), min(n-1,y+2))
  File "input/code.py", line 14, in askel
    askel(min(n-1,x+1), min(n-1,y+2))
  File "input/code.py", line 14, in askel
    askel(min(n-1,x+1), min(n-1,y+2))
  [Previous line repeated 995 more times]
  File "input/code.py", line 12, in askel
    taulukko[x][y] = min(taulukko[x][y],taulukko[min(n-1,x+1)][min(n-1,y+2)],taulukko[min(n-1,x+2)][min(n-1,y+1)],taulukko[max(0,x-1)][max(0,y-2)],taulukko[max(0,x-2)][max(0,y-1)],taulukko[max(0,x-1)][min(n-1,y+2)],taulukko[max(0,x-2)][min(n-1,y+1)],taulukko[min(n-1,x+1)][max(0,y-2)],taulukko[min(n-1,x+2)][max(0,y-1)])+1
RecursionError: maximum recursion depth exceeded in comparison

Test 6

Group: 1, 2, 3

Verdict: RUNTIME ERROR

input
`9` view save

correct output
`0 3 2 3 2 3 4 5 4 3 4 1 2 3 4 3 4 5 2 1 4 3 2 3 4 5 4 3 2 3 2 3 4 3 4 5 2 3 2 3 4 3 4 5 4 ...` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "input/code.py", line 26, in <module>
    askel(x,y)
  File "input/code.py", line 14, in askel
    askel(min(n-1,x+1), min(n-1,y+2))
  File "input/code.py", line 14, in askel
    askel(min(n-1,x+1), min(n-1,y+2))
  File "input/code.py", line 14, in askel
    askel(min(n-1,x+1), min(n-1,y+2))
  [Previous line repeated 995 more times]
  File "input/code.py", line 12, in askel
    taulukko[x][y] = min(taulukko[x][y],taulukko[min(n-1,x+1)][min(n-1,y+2)],taulukko[min(n-1,x+2)][min(n-1,y+1)],taulukko[max(0,x-1)][max(0,y-2)],taulukko[max(0,x-2)][max(0,y-1)],taulukko[max(0,x-1)][min(n-1,y+2)],taulukko[max(0,x-2)][min(n-1,y+1)],taulukko[min(n-1,x+1)][max(0,y-2)],taulukko[min(n-1,x+2)][max(0,y-1)])+1
RecursionError: maximum recursion depth exceeded in comparison

Test 7

Group: 1, 2, 3

Verdict: RUNTIME ERROR

input
`10` view save

correct output
`0 3 2 3 2 3 4 5 4 5 3 4 1 2 3 4 3 4 5 6 2 1 4 3 2 3 4 5 4 5 3 2 3 2 3 4 3 4 5 6 2 3 2 3 4 3 4 5 4 5 ...` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "input/code.py", line 26, in <module>
    askel(x,y)
  File "input/code.py", line 14, in askel
    askel(min(n-1,x+1), min(n-1,y+2))
  File "input/code.py", line 14, in askel
    askel(min(n-1,x+1), min(n-1,y+2))
  File "input/code.py", line 14, in askel
    askel(min(n-1,x+1), min(n-1,y+2))
  [Previous line repeated 995 more times]
  File "input/code.py", line 12, in askel
    taulukko[x][y] = min(taulukko[x][y],taulukko[min(n-1,x+1)][min(n-1,y+2)],taulukko[min(n-1,x+2)][min(n-1,y+1)],taulukko[max(0,x-1)][max(0,y-2)],taulukko[max(0,x-2)][max(0,y-1)],taulukko[max(0,x-1)][min(n-1,y+2)],taulukko[max(0,x-2)][min(n-1,y+1)],taulukko[min(n-1,x+1)][max(0,y-2)],taulukko[min(n-1,x+2)][max(0,y-1)])+1
RecursionError: maximum recursion depth exceeded in comparison

Test 8

Group: 2, 3

Verdict: RUNTIME ERROR

input
`25` view save

correct output
`0 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ...` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "input/code.py", line 26, in <module>
    askel(x,y)
  File "input/code.py", line 14, in askel
    askel(min(n-1,x+1), min(n-1,y+2))
  File "input/code.py", line 14, in askel
    askel(min(n-1,x+1), min(n-1,y+2))
  File "input/code.py", line 14, in askel
    askel(min(n-1,x+1), min(n-1,y+2))
  [Previous line repeated 995 more times]
  File "input/code.py", line 12, in askel
    taulukko[x][y] = min(taulukko[x][y],taulukko[min(n-1,x+1)][min(n-1,y+2)],taulukko[min(n-1,x+2)][min(n-1,y+1)],taulukko[max(0,x-1)][max(0,y-2)],taulukko[max(0,x-2)][max(0,y-1)],taulukko[max(0,x-1)][min(n-1,y+2)],taulukko[max(0,x-2)][min(n-1,y+1)],taulukko[min(n-1,x+1)][max(0,y-2)],taulukko[min(n-1,x+2)][max(0,y-1)])+1
RecursionError: maximum recursion depth exceeded in comparison

Test 9

Group: 2, 3

Verdict: RUNTIME ERROR

input
`49` view save

correct output
`0 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ...` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "input/code.py", line 26, in <module>
    askel(x,y)
  File "input/code.py", line 14, in askel
    askel(min(n-1,x+1), min(n-1,y+2))
  File "input/code.py", line 14, in askel
    askel(min(n-1,x+1), min(n-1,y+2))
  File "input/code.py", line 14, in askel
    askel(min(n-1,x+1), min(n-1,y+2))
  [Previous line repeated 995 more times]
  File "input/code.py", line 12, in askel
    taulukko[x][y] = min(taulukko[x][y],taulukko[min(n-1,x+1)][min(n-1,y+2)],taulukko[min(n-1,x+2)][min(n-1,y+1)],taulukko[max(0,x-1)][max(0,y-2)],taulukko[max(0,x-2)][max(0,y-1)],taulukko[max(0,x-1)][min(n-1,y+2)],taulukko[max(0,x-2)][min(n-1,y+1)],taulukko[min(n-1,x+1)][max(0,y-2)],taulukko[min(n-1,x+2)][max(0,y-1)])+1
RecursionError: maximum recursion depth exceeded in comparison

Test 10

Group: 2, 3

Verdict: RUNTIME ERROR

input
`50` view save

correct output
`0 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ...` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "input/code.py", line 26, in <module>
    askel(x,y)
  File "input/code.py", line 14, in askel
    askel(min(n-1,x+1), min(n-1,y+2))
  File "input/code.py", line 14, in askel
    askel(min(n-1,x+1), min(n-1,y+2))
  File "input/code.py", line 14, in askel
    askel(min(n-1,x+1), min(n-1,y+2))
  [Previous line repeated 995 more times]
  File "input/code.py", line 12, in askel
    taulukko[x][y] = min(taulukko[x][y],taulukko[min(n-1,x+1)][min(n-1,y+2)],taulukko[min(n-1,x+2)][min(n-1,y+1)],taulukko[max(0,x-1)][max(0,y-2)],taulukko[max(0,x-2)][max(0,y-1)],taulukko[max(0,x-1)][min(n-1,y+2)],taulukko[max(0,x-2)][min(n-1,y+1)],taulukko[min(n-1,x+1)][max(0,y-2)],taulukko[min(n-1,x+2)][max(0,y-1)])+1
RecursionError: maximum recursion depth exceeded in comparison

Test 11

Group: 3

Verdict: RUNTIME ERROR

input
`75` view save

correct output
`0 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ...` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "input/code.py", line 26, in <module>
    askel(x,y)
  File "input/code.py", line 14, in askel
    askel(min(n-1,x+1), min(n-1,y+2))
  File "input/code.py", line 14, in askel
    askel(min(n-1,x+1), min(n-1,y+2))
  File "input/code.py", line 14, in askel
    askel(min(n-1,x+1), min(n-1,y+2))
  [Previous line repeated 995 more times]
  File "input/code.py", line 12, in askel
    taulukko[x][y] = min(taulukko[x][y],taulukko[min(n-1,x+1)][min(n-1,y+2)],taulukko[min(n-1,x+2)][min(n-1,y+1)],taulukko[max(0,x-1)][max(0,y-2)],taulukko[max(0,x-2)][max(0,y-1)],taulukko[max(0,x-1)][min(n-1,y+2)],taulukko[max(0,x-2)][min(n-1,y+1)],taulukko[min(n-1,x+1)][max(0,y-2)],taulukko[min(n-1,x+2)][max(0,y-1)])+1
RecursionError: maximum recursion depth exceeded in comparison

Test 12

Group: 3

Verdict: RUNTIME ERROR

input
`99` view save

correct output
`0 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ...` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "input/code.py", line 26, in <module>
    askel(x,y)
  File "input/code.py", line 14, in askel
    askel(min(n-1,x+1), min(n-1,y+2))
  File "input/code.py", line 14, in askel
    askel(min(n-1,x+1), min(n-1,y+2))
  File "input/code.py", line 14, in askel
    askel(min(n-1,x+1), min(n-1,y+2))
  [Previous line repeated 995 more times]
  File "input/code.py", line 12, in askel
    taulukko[x][y] = min(taulukko[x][y],taulukko[min(n-1,x+1)][min(n-1,y+2)],taulukko[min(n-1,x+2)][min(n-1,y+1)],taulukko[max(0,x-1)][max(0,y-2)],taulukko[max(0,x-2)][max(0,y-1)],taulukko[max(0,x-1)][min(n-1,y+2)],taulukko[max(0,x-2)][min(n-1,y+1)],taulukko[min(n-1,x+1)][max(0,y-2)],taulukko[min(n-1,x+2)][max(0,y-1)])+1
RecursionError: maximum recursion depth exceeded in comparison

Test 13

Group: 3

Verdict: RUNTIME ERROR

input
`100` view save

correct output
`0 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ...` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "input/code.py", line 26, in <module>
    askel(x,y)
  File "input/code.py", line 14, in askel
    askel(min(n-1,x+1), min(n-1,y+2))
  File "input/code.py", line 14, in askel
    askel(min(n-1,x+1), min(n-1,y+2))
  File "input/code.py", line 14, in askel
    askel(min(n-1,x+1), min(n-1,y+2))
  [Previous line repeated 995 more times]
  File "input/code.py", line 12, in askel
    taulukko[x][y] = min(taulukko[x][y],taulukko[min(n-1,x+1)][min(n-1,y+2)],taulukko[min(n-1,x+2)][min(n-1,y+1)],taulukko[max(0,x-1)][max(0,y-2)],taulukko[max(0,x-2)][max(0,y-1)],taulukko[max(0,x-1)][min(n-1,y+2)],taulukko[max(0,x-2)][min(n-1,y+1)],taulukko[min(n-1,x+1)][max(0,y-2)],taulukko[min(n-1,x+2)][max(0,y-1)])+1
RecursionError: maximum recursion depth exceeded in comparison

Datatähti 2021 alku

Ratsun reitit

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

Tasks

Submissions (pinger80)