CSES - Datatähti 2023 alku

CSES - Datatähti 2023 alku - Results

Submission details
Task:	Ruudukko
Sender:	Ebin :D
Submission time:	2022-11-01 18:00:48 +0200
Language:	Python3 (CPython3)
Status:	READY
Result:	28

Feedback
group	verdict	score
#1	ACCEPTED	28
#2	TIME LIMIT EXCEEDED	0
#3	TIME LIMIT EXCEEDED	0

Test results
test	verdict	time	group
#1	ACCEPTED	0.02 s	1, 2, 3	details
#2	ACCEPTED	0.02 s	1, 2, 3	details
#3	ACCEPTED	0.02 s	1, 2, 3	details
#4	ACCEPTED	0.24 s	2, 3	details
#5	TIME LIMIT EXCEEDED	--	2, 3	details
#6	TIME LIMIT EXCEEDED	--	2, 3	details
#7	TIME LIMIT EXCEEDED	--	3	details
#8	TIME LIMIT EXCEEDED	--	3	details
#9	TIME LIMIT EXCEEDED	--	3	details

Code

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 details

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

input
`3 1 1 1 1 1 1 1 1 1` view save

correct output
`9` view save

user output
`9` view save

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

input
`3 1 2 3 6 5 4 7 8 9` view save

correct output
`135` view save

user output
`135` view save

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

input
`3 7 8 1 4 5 4 3 9 6` view save

correct output
`57` view save

user output
`57` view save

Test 4

Group: 2, 3

Verdict: ACCEPTED

input
`100 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...` view save

correct output
`10000` view save

user output
`10000` view save

Test 5

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

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

correct output
`187458477` view save

user output
(empty)

Test 6

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

input
`100 2995 8734 1018 2513 7971 5063 ...` view save

correct output
`964692694` view save

user output
(empty)

Test 7

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
`1000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...` view save

correct output
`1000000` view save

user output
(empty)

Test 8

Group: 3

Verdict: TIME LIMIT EXCEEDED

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

correct output
`229147081` view save

user output
(empty)

Test 9

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
`1000 520283 805991 492643 75254 527...` view save

correct output
`951147313` view save

user output
(empty)

Datatähti 2023 alku

Ruudukko

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Tasks

Submissions (Ebin :D)