CSES - Datatähti 2021 alku

CSES - Datatähti 2021 alku - Results

Submission details
Task:	Ratsun reitit
Sender:	tassu
Submission time:	2020-09-28 13:43:18 +0300
Language:	Python3 (CPython3)
Status:	READY
Result:	0

Feedback
group	verdict	score
#1	WRONG ANSWER	0
#2	WRONG ANSWER	0
#3	WRONG ANSWER	0

Test results
test	verdict	time	group
#1	WRONG ANSWER	0.02 s	1, 2, 3	details
#2	WRONG ANSWER	0.02 s	1, 2, 3	details
#3	WRONG ANSWER	0.02 s	1, 2, 3	details
#4	WRONG ANSWER	0.03 s	1, 2, 3	details
#5	WRONG ANSWER	0.02 s	1, 2, 3	details
#6	WRONG ANSWER	0.03 s	1, 2, 3	details
#7	WRONG ANSWER	0.03 s	1, 2, 3	details
#8	WRONG ANSWER	0.03 s	2, 3	details
#9	WRONG ANSWER	0.10 s	2, 3	details
#10	WRONG ANSWER	0.10 s	2, 3	details
#11	WRONG ANSWER	0.28 s	3	details
#12	WRONG ANSWER	0.62 s	3	details
#13	WRONG ANSWER	0.64 s	3	details

Code

size = int(input())
max_size = int(max(10, size*0.7)) # isoin luku on yleensä 60% koosta, 70% on varmaan turvallinen raja katkaista rekursio
matrix = [[size*2]*size for i in range(size)]
matrix[0][0] = 0

def check_point(point):
    return point[0] >= 0 and point[0] < size and point[1] >= 0 and point[1] < size

def get_possibilities_for_point(x, y):
    global size
    return filter(check_point, [
        (x-2, y-1),
        (x-2, y+1),
        (x+2, y-1),
        (x+2, y+1),
        (x-1, y-2),
        (x-1, y+2),
        (x+1, y-2),
        (x+1, y+2),
    ])

def kay_lapi(x, y, count):
    global max_size
    if count > max_size:
        return
    for point in get_possibilities_for_point(x, y):
        if matrix[point[0]][point[1]] <= count:
            continue
        matrix[point[0]][point[1]] = count
        kay_lapi(point[0], point[1], count+1)


kay_lapi(0, 0, 0)

for row in matrix:
    print(' '.join(str(x) for x in row))

Test details

Test 1

Group: 1, 2, 3

Verdict: WRONG ANSWER

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
`0 2 1 4 2 3 0 1 1 0 3 2 4 1 2 1` view save

Test 2

Group: 1, 2, 3

Verdict: WRONG ANSWER

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
`0 2 1 2 1 2 3 0 1 2 1 0 3 2 1 2 1 2 1 2 1 2 1 2 3` view save

Test 3

Group: 1, 2, 3

Verdict: WRONG ANSWER

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
`0 2 1 2 1 2 2 3 0 1 2 3 1 0 3 2 1 2 2 1 2 1 2 3 1 2 1 2 3 2 ...` view save

Test 4

Group: 1, 2, 3

Verdict: WRONG ANSWER

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
`0 2 1 2 1 2 3 2 3 0 1 2 3 2 1 0 3 2 1 2 3 2 1 2 1 2 3 2 1 2 1 2 3 2 3 ...` Truncated

Test 5

Group: 1, 2, 3

Verdict: WRONG ANSWER

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
`0 2 1 2 1 2 3 4 2 3 0 1 2 3 2 3 1 0 3 2 1 2 3 4 2 1 2 1 2 3 2 3 1 2 1 2 3 2 3 4 ...` Truncated

Test 6

Group: 1, 2, 3

Verdict: WRONG ANSWER

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
`0 2 1 2 1 2 3 4 3 2 3 0 1 2 3 2 3 4 1 0 3 2 1 2 3 4 3 2 1 2 1 2 3 2 3 4 1 2 1 2 3 2 3 4 3 ...` Truncated

Test 7

Group: 1, 2, 3

Verdict: WRONG ANSWER

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
`0 2 1 2 1 2 3 4 3 4 2 3 0 1 2 3 2 3 4 5 1 0 3 2 1 2 3 4 3 4 2 1 2 1 2 3 2 3 4 5 1 2 1 2 3 ...` Truncated

Test 8

Group: 2, 3

Verdict: WRONG ANSWER

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
`0 2 1 2 1 2 3 4 3 4 5 6 5 6 7 ...` Truncated

Test 9

Group: 2, 3

Verdict: WRONG ANSWER

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
`0 2 1 2 1 2 3 4 3 4 5 6 5 6 7 ...` Truncated

Test 10

Group: 2, 3

Verdict: WRONG ANSWER

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
`0 2 1 2 1 2 3 4 3 4 5 6 5 6 7 ...` Truncated

Test 11

Group: 3

Verdict: WRONG ANSWER

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
`0 2 1 2 1 2 3 4 3 4 5 6 5 6 7 ...` Truncated

Test 12

Group: 3

Verdict: WRONG ANSWER

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
`0 2 1 2 1 2 3 4 3 4 5 6 5 6 7 ...` Truncated

Test 13

Group: 3

Verdict: WRONG ANSWER

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
`0 2 1 2 1 2 3 4 3 4 5 6 5 6 7 ...` Truncated

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 (tassu)