結果
問題 | No.1037 exhausted |
ユーザー |
![]() |
提出日時 | 2020-04-24 22:16:27 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 516 bytes |
コンパイル時間 | 205 ms |
コンパイル使用メモリ | 82,464 KB |
実行使用メモリ | 284,804 KB |
最終ジャッジ日時 | 2024-10-15 03:01:04 |
合計ジャッジ時間 | 4,343 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 5 WA * 7 TLE * 1 -- * 10 |
ソースコード
def calc(S, v, w):T = sorted(S[:] + [(min(s[0] + v, V), s[1] + w) for s in S], key = lambda x: -x[0])U = []pre = 1 << 100for t in T:if t[1] < pre:U.append(t)pre = t[1]return UN, V, L = map(int, input().split())S = [(V, 0)]prex = 0for _ in range(N):x, v, w = map(int, input().split())dx = x - prexprex = xS = [(v - dx, w) for v, w in S if v >= dx]S = calc(S, v, w)dx = L - prexprint(min([w for v, w in S if v >= dx] + [-1]))