結果
問題 |
No.1 道のショートカット
|
ユーザー |
|
提出日時 | 2015-05-06 22:20:42 |
言語 | Python2 (2.7.18) |
結果 |
WA
|
実行時間 | - |
コード長 | 559 bytes |
コンパイル時間 | 96 ms |
コンパイル使用メモリ | 7,040 KB |
実行使用メモリ | 13,468 KB |
最終ジャッジ日時 | 2024-07-08 03:57:06 |
合計ジャッジ時間 | 10,752 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 WA * 1 |
other | AC * 5 WA * 2 TLE * 1 -- * 32 |
ソースコード
def search(num, money, routes, nowTime): minTime = 10000000000 time = minTime*2 for i in xrange(0,routes): if (t[i] == num) & (y[i] <= money): if s[i] == 1: time = m[i] else: time = search(s[i], money - y[i], routes, nowTime+m[i]) if time < minTime: minTime = time return minTime+nowTime n = input() c = input() v = input() s = map(int, raw_input().split()) t = map(int, raw_input().split()) y = map(int, raw_input().split()) m = map(int, raw_input().split()) result = search(n,c,v,0) if result == 1001: result = -1 print result