結果

問題 No.1430 Coup de Coupon
コンテスト
ユーザー aqua_tenhou
提出日時 2021-03-14 14:34:19
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 816 bytes
コンパイル時間 392 ms
コンパイル使用メモリ 82,376 KB
実行使用メモリ 77,172 KB
最終ジャッジ日時 2024-11-06 04:16:48
合計ジャッジ時間 3,283 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 11 WA * 16
権限があれば一括ダウンロードができます

ソースコード

diff # 

n,c = map(int,input().split())
p = [int(input()) for i in range(n)]
z = [list(map(int,input().split())) for i in range(c)]

t1 = []
t2 = []
for t,x in z:
    if t == 1:
        t1.append(x)
    else:
        t2.append(x)

t1 = sorted(t1,reverse=True)
t2 = sorted(t2,reverse=True)
p = sorted(p,reverse=True)

ans = 0
j = 0
k = 0
for x in p:
    if j < len(t1) and k < len(t2):
        s1 = max(0, x-t1[j])
        s2 = x*(100-t2[k])//100
        if s1 < s2:
            ans += s1
            j += 1
            
        else:
            ans += s2
            k += 1
            
    elif j < len(t1):
        s1 = max(0, x-t1[j])
        ans += s1
        j += 1
        
    elif k < len(t2):
        s2 = x*(100-t2[k])//100
        ans += s2
        k += 1
        
    else:
        ans += x
        
print(ans)
0