結果
問題 |
No.1037 exhausted
|
ユーザー |
![]() |
提出日時 | 2025-02-03 22:39:03 |
言語 | PyPy3 (7.3.15) |
結果 |
RE
|
実行時間 | - |
コード長 | 551 bytes |
コンパイル時間 | 991 ms |
コンパイル使用メモリ | 82,756 KB |
実行使用メモリ | 78,204 KB |
最終ジャッジ日時 | 2025-02-03 22:39:09 |
合計ジャッジ時間 | 5,457 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 21 RE * 2 |
ソースコード
N,V,L = map(int,input().split()) XVW = [list(map(int,input().split())) for _ in range(N)] INF = 10 ** 13 dp = [INF] * (V + 1) dp[V] = 0 # dp[v] := 該当ガソリンスタンドで残量vとなっている最小のコスト rem = L pre = 0 for x,v,w in XVW: rem -= x dp2 = [INF] * (V + 1) dx = x - pre for i in range(dx,V+1): dp2[i-dx] = min(dp2[i-dx],dp[i]) dp2[min(i - dx + v,V)] = min(dp2[min(i - dx + v,V)],dp[i] + w) pre = x dp = dp2 ans = min(dp[L-pre:]) if ans == INF: print(-1) else: print(ans)