CSES - Datatähti 2023 alku - Results
Submission details
Task:Ruudukko
Sender:erhuht
Submission time:2022-11-07 08:54:25 +0200
Language:Python3 (CPython3)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.02 s1, 2, 3details
#20.02 s1, 2, 3details
#30.02 s1, 2, 3details
#40.02 s2, 3details
#50.02 s2, 3details
#60.02 s2, 3details
#70.02 s3details
#80.02 s3details
#90.02 s3details

Code

import numpy as np

n = int(input())
m = np.array([list(map(int, input().split())) for _ in range(n)])

def r(m, slice, x, y, axis_x):
    current = m[y, x]
    new = 0

    for i in range(len(slice)):
        if slice[i] < current:
            new += 1
            if axis_x:
                new += r(m, m[:,i], i, y, False)
                new += r(m, m[y,:], i, y, True)
            else:
                new += r(m, m[:,x], x, i, False)
                new += r(m, m[i,:], x, i, True)
    
    return new


count = 0
for y in range(n):
    for x in range(n):
        count += 1
        count += r(m, m[:,x], x, y, False)
        count += r(m, m[y,:], x, y, True)
        
print(count % (10**9+7))

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

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

Test 2

Group: 1, 2, 3

Verdict:

input
3
1 2 3
6 5 4
7 8 9

correct output
135

user output
(empty)

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

Test 3

Group: 1, 2, 3

Verdict:

input
3
7 8 1
4 5 4
3 9 6

correct output
57

user output
(empty)

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

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

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

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)

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

Test 6

Group: 2, 3

Verdict:

input
100
2995 8734 1018 2513 7971 5063 ...

correct output
964692694

user output
(empty)

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

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)

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

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)

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

Test 9

Group: 3

Verdict:

input
1000
520283 805991 492643 75254 527...

correct output
951147313

user output
(empty)

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