개발자 톡
연습문제 톡
금고털이
왜 틀리는지 모르겠어요 ㅜ
- 등록일
- 2024-01-26 11:33:24
- 조회수
- 408
- 작성자
- kwakyuu
import sys
w, n = map(int,input().split())
arr_o = []
sum = 0
for i in range(n):
arr_i = list(map(int,input().split()))
arr_o.append(arr_i)
arr_o.sort(key=lambda x:-x[1])
for m,p in arr_o:
if w>= m:
w = w-m
sum = sum+(m*p)
else:
sum = sum+(w*p)
print(sum)
#금고털이