CSES - Datatähti 2021 alku

CSES - Datatähti 2021 alku - Results

Submission details
Task:	Ratsun reitit
Sender:	Veronika_Akimova
Submission time:	2020-10-10 13:11:20 +0300
Language:	Python3 (CPython3)
Status:	READY
Result:	100

Feedback
group	verdict	score
#1	ACCEPTED	27
#2	ACCEPTED	31
#3	ACCEPTED	42

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

Code

#Datatähti 2021 Alku
#B Ratsun reitit

n = int(input())
a = 1
b = (n**2)-1
S = [['·']*n for i in range(n)]
S[0][0] = 0
c = [[[0,0]],[]]

def f(i, j):
    global S
    global n
    global k
    global l
    if 0 <= i-2:
        if 0 <= j-2:
            g(i-1,j-2)
            g(i-2, j-1)
        elif 0 <= j-1:
            g(i-2, j-1)
            
        if j+2 <= n-1:
            g(i-1, j+2)
            g(i-2, j+1)
        elif j+1 <= n-1:
            g(i-2, j+1)

    elif 0 <= i-1:
        if 0 <= j-2:
            g(i-1, j-2)
            
        if j+2 <= n-1:
            g(i-1, j+2)

    if i+2 <= n-1:
        if 0 <= j-2:
            g(i+1, j-2)
            g(i+2, j-1)
        elif 0 <= j-1:
            g(i+2, j-1)
            
        if j+2 <= n-1:
            g(i+1, j+2)
            g(i+2, j+1)
        elif j+1 <= n-1:
            g(i+2, j+1)

    elif i+1 <= n-1:
        if 0 <= j-2:
            g(i+1, j-2)




            
        if j+2 <= n-1:
            g(i+1, j+2)

def g(i, j):
    global S
    global a
    global b
    global k
    global l
    if S[i][j] == '·':
        S[i][j] = a
        c[1] += [[i, j]]
        b -= 1

while b > 0:
    for r in c[0]:
        f(r[0], r[1])

    c[0] = c[1]
    c[1] = []
    a += 1
    
for i in range(len(S)):
    S[i] = ' '.join([str(r) for r in S[i]])

print('\n'.join([str(r) for r in S]))

Test details

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

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

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

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 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

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

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 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

Test 4

Group: 1, 2, 3

Verdict: ACCEPTED

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 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 ...` Truncated

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED

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 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 ...` Truncated

Test 6

Group: 1, 2, 3

Verdict: ACCEPTED

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 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 ...` Truncated

Test 7

Group: 1, 2, 3

Verdict: ACCEPTED

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 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 ...` Truncated

Test 8

Group: 2, 3

Verdict: ACCEPTED

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

Test 9

Group: 2, 3

Verdict: ACCEPTED

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

Test 10

Group: 2, 3

Verdict: ACCEPTED

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

Test 11

Group: 3

Verdict: ACCEPTED

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

Test 12

Group: 3

Verdict: ACCEPTED

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

Test 13

Group: 3

Verdict: ACCEPTED

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 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ...` 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 (Veronika_Akimova)