AtCoder Beginner Contest 012

Submission #6908075

Source codeソースコード

import numpy as np

MAX = 10**5
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):
    m = 0
    for x in E[i]:
        if x != MAX:
            m = max(m, x)
    ans = min(ans, m)
print(ans)

Submission

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

Test case

Set

Set name Score得点 / Max score Cases
All 0 / 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 282 ms 20888 KB
sample_02.txt AC 148 ms 12260 KB
sample_03.txt AC 148 ms 12260 KB
test_01.txt AC 148 ms 12516 KB
test_02.txt AC 1150 ms 13652 KB
test_03.txt AC 1331 ms 13648 KB
test_04.txt AC 634 ms 13140 KB
test_05.txt AC 648 ms 13012 KB
test_06.txt AC 240 ms 12372 KB
test_07.txt AC 1111 ms 13520 KB
test_08.txt AC 159 ms 12260 KB
test_09.txt AC 515 ms 12756 KB
test_10.txt AC 228 ms 12372 KB
test_11.txt AC 235 ms 12372 KB
test_12.txt AC 781 ms 13140 KB
test_13.txt AC 239 ms 12372 KB
test_14.txt AC 282 ms 12372 KB
test_15.txt AC 1050 ms 13524 KB
test_16.txt AC 291 ms 12368 KB
test_17.txt AC 586 ms 12756 KB
test_18.txt AC 746 ms 13012 KB
test_19.txt AC 300 ms 12500 KB
test_20.txt AC 280 ms 12628 KB
test_21.txt AC 149 ms 12388 KB
test_22.txt AC 439 ms 12756 KB
test_23.txt AC 153 ms 12388 KB
test_24.txt AC 1193 ms 15124 KB
test_25.txt AC 1210 ms 13780 KB
test_26.txt AC 530 ms 12756 KB
test_27.txt AC 589 ms 13012 KB
test_28.txt AC 1212 ms 13652 KB
test_29.txt AC 1192 ms 13652 KB
test_30.txt AC 268 ms 12372 KB
test_31.txt AC 165 ms 12260 KB
test_32.txt AC 1209 ms 14996 KB
test_33.txt AC 1204 ms 13780 KB
test_34.txt AC 199 ms 12260 KB
test_35.txt AC 469 ms 12884 KB
test_36.txt WA