結果

問題 No.1 道のショートカット
コンテスト
ユーザー Snark86
提出日時 2016-04-26 11:57:54
言語 PyPy2
(7.3.15)
結果
MLE  
実行時間 -
コード長 480 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 144 ms
コンパイル使用メモリ 77,764 KB
最終ジャッジ日時 2025-12-03 20:33:35
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 7 MLE * 1 -- * 32
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

n = int(raw_input())
c = int(raw_input())
v = int(raw_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())

a = [[] for _ in range(n)]
b = sorted([[s[i]-1,t[i]-1,y[i],m[i]] for i in range(v)])
a[0].append([c,0])
for bi in b:
	for ai in a[bi[0]]:
		if ai[0]-bi[2] >= 0:
			a[bi[1]].append([ai[0]-bi[2],ai[1]+bi[3]])
ans = -1
if a[-1]:
	ans = sorted(a[-1],key=lambda x:x[1])[0][1]
print ans
0