Ruudukko

def main():
    n1 = int(input(""))

    l1 = []

    for i in range(n1):
        j = input("").split(" ")
        j = list(map(int, j))
        l1.append(j)

    summa = n1 ** 2
    for y1 in range(n1):
        for x1 in range(n1):
            summa += f(n1, l1, x1, y1)
    print(summa)


def f(n, l, x, y):
    s = 0
    for o in range(n):
        if l[y][o] < l[y][x]:
            s += f(n, l, o, y)
            s += 1
        if l[o][x] < l[y][x]:
            s += f(n, l, x, o)
            s += 1
    return s


main()

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