Ruudukko

class Array:
    def __init__(self, l):
        self.l = l

    def index(self, x=None, y=None):
        if x == None and y == None:
            return None
        elif x != None and y != None:
            return self.l[y][x]
        elif x == None:
            return self.l[y]
        elif y == None:
            return [sub[x] for sub in self.l]
    

        

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

def r(m, slice, x, y, axis_x):
    current = m.index(x, y)
    new = 0

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


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

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

Test 4

Group: 2, 3

Verdict: ACCEPTED

Test 5

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 6

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 7

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 3

Verdict: TIME LIMIT EXCEEDED