結果
問題 | No.1 道のショートカット |
ユーザー | roaris |
提出日時 | 2019-08-22 14:02:55 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,131 bytes |
コンパイル時間 | 198 ms |
コンパイル使用メモリ | 82,276 KB |
実行使用メモリ | 63,944 KB |
最終ジャッジ日時 | 2024-07-08 05:14:50 |
合計ジャッジ時間 | 2,782 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 38 ms
53,656 KB |
testcase_01 | AC | 38 ms
53,820 KB |
testcase_02 | AC | 36 ms
52,884 KB |
testcase_03 | AC | 35 ms
52,696 KB |
testcase_04 | AC | 35 ms
53,868 KB |
testcase_05 | AC | 34 ms
52,756 KB |
testcase_06 | AC | 33 ms
53,656 KB |
testcase_07 | AC | 35 ms
53,668 KB |
testcase_08 | AC | 42 ms
62,952 KB |
testcase_09 | AC | 37 ms
59,956 KB |
testcase_10 | AC | 39 ms
60,100 KB |
testcase_11 | AC | 44 ms
63,944 KB |
testcase_12 | WA | - |
testcase_13 | AC | 42 ms
62,940 KB |
testcase_14 | WA | - |
testcase_15 | AC | 33 ms
53,236 KB |
testcase_16 | WA | - |
testcase_17 | AC | 33 ms
52,400 KB |
testcase_18 | AC | 35 ms
54,064 KB |
testcase_19 | AC | 37 ms
54,252 KB |
testcase_20 | AC | 39 ms
60,044 KB |
testcase_21 | AC | 36 ms
54,156 KB |
testcase_22 | AC | 34 ms
53,244 KB |
testcase_23 | AC | 44 ms
62,300 KB |
testcase_24 | AC | 41 ms
62,848 KB |
testcase_25 | AC | 36 ms
59,452 KB |
testcase_26 | AC | 34 ms
53,680 KB |
testcase_27 | AC | 40 ms
61,848 KB |
testcase_28 | AC | 35 ms
53,128 KB |
testcase_29 | WA | - |
testcase_30 | AC | 36 ms
59,352 KB |
testcase_31 | AC | 37 ms
59,804 KB |
testcase_32 | WA | - |
testcase_33 | AC | 36 ms
59,584 KB |
testcase_34 | WA | - |
testcase_35 | AC | 37 ms
60,012 KB |
testcase_36 | WA | - |
testcase_37 | AC | 38 ms
59,624 KB |
testcase_38 | AC | 35 ms
52,904 KB |
testcase_39 | AC | 33 ms
54,324 KB |
testcase_40 | WA | - |
testcase_41 | AC | 34 ms
54,128 KB |
testcase_42 | AC | 34 ms
52,936 KB |
testcase_43 | AC | 34 ms
53,420 KB |
ソースコード
import sysinput = sys.stdin.readlinefrom heapq import heappush, heappopdef dijkstra(start):distance = [10**18] * Ndistance[start] = 0priority_queue = []heappush(priority_queue, (distance[start], start, 0))while len(priority_queue) > 0:current_dist, current_node, money = heappop(priority_queue)if distance[current_node] < current_dist:continuefor next_node, w, m in adj_list[current_node]:if distance[next_node] > distance[current_node] + w and money + m <= C:distance[next_node] = distance[current_node] + wheappush(priority_queue, (distance[next_node], next_node, money + m))return distanceN = int(input())C = int(input())V = int(input())adj_list = [[] for _ in range(N)]S = list(map(int, input().split()))T = list(map(int, input().split()))Y = list(map(int, input().split()))M = list(map(int, input().split()))for Si, Ti, Yi, Mi in zip(S, T, Y, M):adj_list[Si-1].append((Ti-1, Mi, Yi))d = dijkstra(0)[N-1]if d == 10 ** 18:print(-1)else:print(d)