結果
問題 | No.1037 exhausted |
ユーザー |
![]() |
提出日時 | 2020-04-24 22:27:01 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 208 ms / 2,000 ms |
コード長 | 609 bytes |
コンパイル時間 | 164 ms |
コンパイル使用メモリ | 81,972 KB |
実行使用メモリ | 108,812 KB |
最終ジャッジ日時 | 2024-10-15 03:11:04 |
合計ジャッジ時間 | 3,497 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 23 |
ソースコード
import sysdef input():return sys.stdin.readline()[:-1]n, v, l = map(int, input().split())dp = [[10**15 for _ in range(v+1)] for _ in range(n+1)]gas = [[0, 0, 10**15]] + [list(map(int, input().split())) for _ in range(n)]dp[0][v] = 0for i in range(1, n+1):for j in range(v - gas[i][0] + gas[i-1][0] + 1):dp[i][j] = dp[i-1][j + gas[i][0] - gas[i-1][0]]for j in range(v, -1, -1):dp[i][min(v, j + gas[i][1])] = min(dp[i][min(v, j + gas[i][1])], dp[i][j] + gas[i][2])ans = 10**15for j in range(v, l - gas[n][0] - 1, -1):ans = min(ans, dp[n][j])if ans > 10**14:print(-1)else:print(ans)