Submission #46592845

Source Code Expand

N, M = map(int, input().split())
a = [[*map(int, input().split())] for i in range(M)]
b = [[0 for _ in range(N)] for i in range(N)]

for i in range(N):
    b[i][i] = 1

for i in range(M):
    for j in range(N - 1):
        b[a[i][j] - 1][a[i][j+1] - 1] = 1
        b[a[i][j+1] - 1][a[i][j] - 1] = 1

ans = 0
for i in range(N):
    for j in range(N):
        if b[i][j] == 0:
            ans += 1
ans //= 2
# for v in b:
#     print(*v, sep=" ")

print(ans)

Submission Info

Submission Time
Task B - Discord
User iigau
Language Python (CPython 3.11.4)
Score 200
Code Size 477 Byte
Status AC
Exec Time 11 ms
Memory 8920 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 200 / 200
Status
AC × 3
AC × 14
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_small_00.txt, 01_small_01.txt, 01_small_02.txt, 01_small_03.txt, 01_small_04.txt, 02_rnd_00.txt, 02_rnd_01.txt, 02_rnd_02.txt, 03_same_00.txt, 03_same_01.txt, 03_same_02.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 10 ms 8440 KiB
00_sample_01.txt AC 10 ms 8528 KiB
00_sample_02.txt AC 10 ms 8608 KiB
01_small_00.txt AC 10 ms 8596 KiB
01_small_01.txt AC 9 ms 8456 KiB
01_small_02.txt AC 9 ms 8476 KiB
01_small_03.txt AC 10 ms 8408 KiB
01_small_04.txt AC 9 ms 8508 KiB
02_rnd_00.txt AC 10 ms 8536 KiB
02_rnd_01.txt AC 10 ms 8512 KiB
02_rnd_02.txt AC 10 ms 8476 KiB
03_same_00.txt AC 10 ms 8508 KiB
03_same_01.txt AC 10 ms 8920 KiB
03_same_02.txt AC 11 ms 8872 KiB