提出 #74274583

ソースコード 拡げる

N = int(input())
C = []
for i in range(N - 1):
    C.append([0] * (i + 1) + list(map(int, input().split())))

ans = False
for a in range(N):
    for b in range(a + 1, N):
        for c in range(b + 1, N):
            if C[a][b] + C[b][c] < C[a][c]:
                ans = True

print("Yes" if ans else "No")

提出情報

提出日時
問題 B - Split Ticketing
ユーザ stockdock01
言語 Python (PyPy 3.11-v7.3.20)
得点 200
コード長 320 Byte
結果 AC
実行時間 74 ms
メモリ 91948 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 200 / 200
結果
AC × 2
AC × 17
セット名 テストケース
Sample 00_sample_01.txt, 00_sample_02.txt
All 00_sample_01.txt, 00_sample_02.txt, 01_01.txt, 01_02.txt, 01_03.txt, 02_01.txt, 02_02.txt, 02_03.txt, 03_01.txt, 03_02.txt, 03_03.txt, 04_01.txt, 04_02.txt, 04_03.txt, 04_04.txt, 04_05.txt, 04_06.txt
ケース名 結果 実行時間 メモリ
00_sample_01.txt AC 57 ms 79760 KiB
00_sample_02.txt AC 57 ms 79744 KiB
01_01.txt AC 57 ms 79496 KiB
01_02.txt AC 74 ms 90320 KiB
01_03.txt AC 70 ms 91948 KiB
02_01.txt AC 57 ms 79792 KiB
02_02.txt AC 65 ms 89220 KiB
02_03.txt AC 67 ms 89844 KiB
03_01.txt AC 58 ms 79792 KiB
03_02.txt AC 69 ms 91676 KiB
03_03.txt AC 69 ms 91816 KiB
04_01.txt AC 58 ms 79536 KiB
04_02.txt AC 58 ms 79760 KiB
04_03.txt AC 66 ms 89712 KiB
04_04.txt AC 67 ms 90112 KiB
04_05.txt AC 58 ms 79368 KiB
04_06.txt AC 57 ms 79556 KiB