[Softeer] 금고털이

https://softeer.ai/practice/info.do?idx=1&eid=395&sw_prbl_sbms_sn=135258

Softeer

import sys

w, n = map(int, input().split(" "))
j = [list(map(int, input().split(" "))) for _ in range(n)]
j.sort(key=lambda x:x[1], reverse=True) #가격 순으로 정렬

total = 0
for i, k in j:
    if w > i:
        total += i*k
        w -= i
    else:
        total += w * k
        break
print(total)