結果
問題 | No.1 道のショートカット |
ユーザー |
|
提出日時 | 2021-04-24 01:06:36 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
MLE
|
実行時間 | - |
コード長 | 740 bytes |
コンパイル時間 | 79 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 731,072 KB |
最終ジャッジ日時 | 2024-07-04 08:52:25 |
合計ジャッジ時間 | 7,530 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 7 MLE * 1 -- * 32 |
ソースコード
def dfs(s,y,m): global cost_time if s == N-1: cost_time.append((y,m)) for to, cost, time in adj[s]: if y + cost <= C: dfs(to,y+cost,m+time) # 入力の受け取り・隣接リストadjの構築: N = int(input()) C = int(input()) V = int(input()) S = list(map(int,input().split())) T = list(map(int,input().split())) Y = list(map(int,input().split())) M = list(map(int,input().split())) adj = [[] for _ in range(N)] for i in range(V): adj[S[i]-1].append((T[i]-1, Y[i], M[i])) cost_time = [] dfs(0,0,0) ans = float("INF") for cost,time in cost_time: if cost <= C: ans = min(ans,time) ans = -1 if ans == float("INF") else ans print(ans)