結果
問題 | No.1037 exhausted |
ユーザー |
![]() |
提出日時 | 2020-04-24 22:26:50 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 107 ms / 2,000 ms |
コード長 | 628 bytes |
コンパイル時間 | 164 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 76,800 KB |
最終ジャッジ日時 | 2024-10-15 03:10:13 |
合計ジャッジ時間 | 2,433 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 23 |
ソースコード
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 = []prew = 1 << 100prev = 1 << 100for t in T:if t[1] < prew:if t[0] == prev:U.pop()U.append(t)prew = t[1]prev = t[0]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 - prexA = [w for v, w in S if v >= dx]print(min(A) if A else -1)