CSES - Datatähti 2023 alku - Results
Submission details
Task:Ruudukko
Sender:snowflake
Submission time:2022-10-31 19:14:12 +0200
Language:Python3 (CPython3)
Status:READY
Result:28
Feedback
groupverdictscore
#1ACCEPTED28
#20
#30
Test results
testverdicttimegroup
#1ACCEPTED0.02 s1, 2, 3details
#2ACCEPTED0.02 s1, 2, 3details
#3ACCEPTED0.02 s1, 2, 3details
#40.48 s2, 3details
#5--2, 3details
#6--2, 3details
#7--3details
#8--3details
#9--3details

Code

n = int(input())
# 3
# 2 1 3
# 1 1 1
# 9 2 7
dismo = (10 ** 9) + 7
multimatrix = []
for _ in range(n):
multimatrix.append(input().split(' ', n))
countLIBERAL = 0
def A(squareval, index_x, index_y):
count = 0
#rows
#left
if index_x != 0:
for i in range(0, index_x):
if int(multimatrix[i][index_y]) >= int(squareval): continue
count += 1
count += A(multimatrix[i][index_y], i, index_y)
#right
if index_x != n - 1:
for i in range(index_x + 1, n):
if int(multimatrix[i][index_y]) >= int(squareval): continue
count += 1
count += A(multimatrix[i][index_y], i, index_y)
#columns
#up
if index_y != 0:
for i in range(0, index_y):
if int(multimatrix[index_x][i]) >= int(squareval): continue
count += 1
count += A(multimatrix[index_x][i], index_x, i)
#down
if index_y != n - 1:
for i in range(index_y + 1, n):
if int(multimatrix[index_x][i]) >= int(squareval): continue
count += 1
count += A(multimatrix[index_x][i], index_x, i)
return count
#foreach ->nested-> foreach of the multimatrix items
for lx in range(len(multimatrix)):
for ny in range(len(multimatrix[lx])):
countLIBERAL += A(int(multimatrix[lx][ny]), int(lx), int(ny))
print(countLIBERAL % dismo + 9)

Test details

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

input
3
1 1 1
1 1 1
1 1 1

correct output
9

user output
9

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

input
3
1 2 3
6 5 4
7 8 9

correct output
135

user output
135

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

input
3
7 8 1
4 5 4
3 9 6

correct output
57

user output
57

Test 4

Group: 2, 3

Verdict:

input
100
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
10000

user output
9

Test 5

Group: 2, 3

Verdict:

input
100
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

correct output
187458477

user output
(empty)

Test 6

Group: 2, 3

Verdict:

input
100
2995 8734 1018 2513 7971 5063 ...

correct output
964692694

user output
(empty)

Test 7

Group: 3

Verdict:

input
1000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
1000000

user output
(empty)

Test 8

Group: 3

Verdict:

input
1000
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

correct output
229147081

user output
(empty)

Test 9

Group: 3

Verdict:

input
1000
520283 805991 492643 75254 527...

correct output
951147313

user output
(empty)