CSES - Datatähti 2023 alku - Results
Submission details
Task:Ruudukko
Sender:Lordoa
Submission time:2022-11-09 12:20:39 +0200
Language:CPython3
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.04 s1, 2, 3details
#20.04 s1, 2, 3details
#30.04 s1, 2, 3details
#40.04 s2, 3details
#50.70 s2, 3details
#60.50 s2, 3details
#70.66 s3details
#80.89 s3details
#9--3details

Code

owo = []
gps = [[0]*1000 for i in range(1000)]
n = int(input())

def route(x,y):
    if gps[x][y]!=0:
        return gps[x][y]
    if owo[x][y]==1:
        return 1
    routes = 1
    for i in range(n):
        if owo[i][y]<owo[x][y]:
            routes+=route(i,y)
        if owo[x][i]<owo[x][y]:
            routes+=route(x,i)
    gps[x][y] = routes
    return routes


for a in range(n):
    owo.append([int(x) for x in input().split()])
uwu = 0
print(owo)
for a in range(n):
    for b in range(n):
        uwu += route(a,b)
print(uwu)

Test details

Test 1

Group: 1, 2, 3

Verdict:

input
3
1 1 1
1 1 1
1 1 1

correct output
9

user output
[[1, 1, 1], [1, 1, 1], [1, 1, ...

Test 2

Group: 1, 2, 3

Verdict:

input
3
1 2 3
6 5 4
7 8 9

correct output
135

user output
[[1, 2, 3], [6, 5, 4], [7, 8, ...

Test 3

Group: 1, 2, 3

Verdict:

input
3
7 8 1
4 5 4
3 9 6

correct output
57

user output
[[7, 8, 1], [4, 5, 4], [3, 9, ...

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
[[1, 1, 1, 1, 1, 1, 1, 1, 1, 1...
Truncated

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
[[1, 2, 3, 4, 5, 6, 7, 8, 9, 1...
Truncated

Test 6

Group: 2, 3

Verdict:

input
100
2995 8734 1018 2513 7971 5063 ...

correct output
964692694

user output
[[2995, 8734, 1018, 2513, 7971...
Truncated

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
[[1, 1, 1, 1, 1, 1, 1, 1, 1, 1...
Truncated

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
[[1, 2, 3, 4, 5, 6, 7, 8, 9, 1...
Truncated

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 26, in <module>
    u...

Test 9

Group: 3

Verdict:

input
1000
520283 805991 492643 75254 527...

correct output
951147313

user output
(empty)