結果
問題 |
No.1430 Coup de Coupon
|
ユーザー |
|
提出日時 | 2021-03-14 14:20:48 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 611 bytes |
コンパイル時間 | 186 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 11,264 KB |
最終ジャッジ日時 | 2024-11-06 04:06:07 |
合計ジャッジ時間 | 2,358 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 11 WA * 16 |
ソースコード
N, C = map(int, input().split()) INF = float("inf") P = [int(input()) for _ in range(N)] P.sort(reverse=True) T1 = [] T2 = [] for _ in range(C): t, x = map(int, input().split()) if t == 1: T1.append(x) else: T2.append(x) T1.sort() T2.sort() ans = 0 for p in P: if T1: t1 = max(p-T1[-1], 0) else: t1 = INF if T2: t2 = p*(100-T2[-1])//100 else: t2 = INF if t1 == t2 == INF: ans += p else: if t2 <= t1: ans += t2 T2.pop() else: ans += t1 T1.pop() print(ans)