結果
問題 |
No.1715 Dinner 2
|
ユーザー |
![]() |
提出日時 | 2022-02-12 22:29:13 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 474 bytes |
コンパイル時間 | 88 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 11,008 KB |
最終ジャッジ日時 | 2024-06-29 01:43:39 |
合計ジャッジ時間 | 2,519 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 16 WA * 22 |
ソースコード
from collections import * from itertools import * import sys def debug(*args, end="\n"): print(*args, end=end, file=sys.stderr) sys.setrecursionlimit(10 ** 6) MOD = 998244353 N, D = map(int, input().split()) menus = [] for _ in range(N): p, q = map(int, input().split()) menus.append((p, q)) menus = sorted(menus, key=lambda x: (x[0], -x[1])) ans = 0 cur = 0 for p, q in menus[:D]: cur -= p ans = min(ans, cur) cur += q print(ans) debug("ans")