結果

問題 No.1430 Coup de Coupon
ユーザー ygd.ygd.
提出日時 2021-04-02 11:18:07
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 1,104 bytes
コンパイル時間 122 ms
コンパイル使用メモリ 82,608 KB
実行使用メモリ 77,940 KB
最終ジャッジ日時 2024-06-02 08:54:07
合計ジャッジ時間 3,351 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 30 ms
52,608 KB
testcase_01 AC 31 ms
52,096 KB
testcase_02 AC 32 ms
52,352 KB
testcase_03 AC 56 ms
68,992 KB
testcase_04 AC 54 ms
72,832 KB
testcase_05 AC 55 ms
72,704 KB
testcase_06 AC 80 ms
76,684 KB
testcase_07 AC 105 ms
77,580 KB
testcase_08 AC 98 ms
77,612 KB
testcase_09 WA -
testcase_10 WA -
testcase_11 WA -
testcase_12 WA -
testcase_13 WA -
testcase_14 WA -
testcase_15 WA -
testcase_16 WA -
testcase_17 WA -
testcase_18 WA -
testcase_19 WA -
testcase_20 AC 107 ms
77,440 KB
testcase_21 WA -
testcase_22 WA -
testcase_23 AC 34 ms
53,888 KB
testcase_24 WA -
testcase_25 WA -
testcase_26 WA -
権限があれば一括ダウンロードができます

ソースコード

diff # 

from heapq import heapify, heappop, heappush
N,C = map(int, input().split())
P = []
for _ in range(N):
    p = int(input())
    P.append(p)
P.sort(reverse = True)
T = []; X = []
for _ in range(C):
    t,x = map(int,input().split())
    T.append(t); X.append(x)

Fix = []
Percent = []
for i in range(C):
    if T[i] == 1:
        heappush(Fix, -X[i]) #大きい順に取り出したいのでマイナス
    else:
        heappush(Percent, -X[i])

ans = 0
for i in range(N):
    if len(Fix) == 0 and len(Percent) == 0:
        ans += P[i]
    elif len(Percent) == 0:
        discount = -Fix[0]
        ans += max(0, P[i] - discount)
        heappop(Fix)
    elif len(Fix) == 0:
        ans += P[i]*(100+Percent[0])//100
        heappop(Percent)
    else:
        discount = -Fix[0]
        fix_price = max(P[i] - discount, 0)
        per_price = P[i]*(100 + Percent[0])//100
        #print(fix_price,per_price,Percent[0])
        if per_price <= fix_price: #%を採用
            ans += per_price
            heappop(Percent)
        else:
            ans += fix_price
            heappop(Fix)
print(ans)
0