AtCoder Beginner Contest 012

Submission #6908125

Source codeソースコード

import numpy as np

MAX = 10**9
N, M = map(int, input().split())
E = np.array([MAX]*(N**2)).reshape((N, N))
for i in range(N):
    E[i, i] = 0
for _ in range(M):
    s, t, d = map(int, input().split())
    E[s-1, t-1] = d
    E[t-1, s-1] = d

for k in range(N):
    for i in range(N):
        E[i, :] = np.minimum(E[i, :], E[i, k] + E[k, :])

ans = MAX
for i in range(N):
    ans = min(ans, max(E[i]))
print(ans)

Submission

Task問題 D - バスと避けられない運命
User nameユーザ名 cakkby
Created time投稿日時
Language言語 Python3 (3.4.3)
Status状態 AC
Score得点 100
Source lengthソースコード長 431 Byte
File nameファイル名
Exec time実行時間 1311 ms
Memory usageメモリ使用量 14760 KB

Test case

Set

Set name Score得点 / Max score Cases
All 100 / 100 sample_01.txt,sample_02.txt,sample_03.txt,test_01.txt,test_02.txt,test_03.txt,test_04.txt,test_05.txt,test_06.txt,test_07.txt,test_08.txt,test_09.txt,test_10.txt,test_11.txt,test_12.txt,test_13.txt,test_14.txt,test_15.txt,test_16.txt,test_17.txt,test_18.txt,test_19.txt,test_20.txt,test_21.txt,test_22.txt,test_23.txt,test_24.txt,test_25.txt,test_26.txt,test_27.txt,test_28.txt,test_29.txt,test_30.txt,test_31.txt,test_32.txt,test_33.txt,test_34.txt,test_35.txt,test_36.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
sample_01.txt AC 151 ms 12508 KB
sample_02.txt AC 149 ms 12396 KB
sample_03.txt AC 150 ms 12396 KB
test_01.txt AC 149 ms 12396 KB
test_02.txt AC 1174 ms 13788 KB
test_03.txt AC 1311 ms 13784 KB
test_04.txt AC 599 ms 13020 KB
test_05.txt AC 623 ms 13020 KB
test_06.txt AC 233 ms 12508 KB
test_07.txt AC 1042 ms 13532 KB
test_08.txt AC 160 ms 12396 KB
test_09.txt AC 517 ms 12892 KB
test_10.txt AC 222 ms 12508 KB
test_11.txt AC 232 ms 12504 KB
test_12.txt AC 743 ms 13276 KB
test_13.txt AC 237 ms 12508 KB
test_14.txt AC 271 ms 12508 KB
test_15.txt AC 988 ms 13532 KB
test_16.txt AC 281 ms 12636 KB
test_17.txt AC 552 ms 14684 KB
test_18.txt AC 689 ms 13276 KB
test_19.txt AC 286 ms 12632 KB
test_20.txt AC 272 ms 12636 KB
test_21.txt AC 149 ms 12396 KB
test_22.txt AC 424 ms 12760 KB
test_23.txt AC 154 ms 12396 KB
test_24.txt AC 1070 ms 13788 KB
test_25.txt AC 1088 ms 13788 KB
test_26.txt AC 493 ms 12888 KB
test_27.txt AC 558 ms 14760 KB
test_28.txt AC 1123 ms 13788 KB
test_29.txt AC 1119 ms 13788 KB
test_30.txt AC 248 ms 12508 KB
test_31.txt AC 165 ms 12396 KB
test_32.txt AC 1115 ms 13788 KB
test_33.txt AC 1152 ms 13788 KB
test_34.txt AC 197 ms 12396 KB
test_35.txt AC 422 ms 12892 KB
test_36.txt AC 1115 ms 13788 KB