개발자 톡
연습문제 톡
금고털이
금고털이 python 이유를 못 찾고 있습니다
- 등록일
- 2023-03-12 14:23:30
- 조회수
- 916
- 작성자
- windy82581
계속 틀리는데, 잘 모르겠습니다 ㅜ
import sys
input = sys.stdin.readline
case = dict()
W, N = map(int, input().split(' '))
for _ in range(N):
M, P = map(int, input().split(' '))
case[P] = M
list1 = sorted(list(case.keys()), reverse=True)
price = 0
for i in list1:
if W > case[i]:
price += case[i] * i
W -= case[i]
else:
price += W * i
break
print(price)
#금고털이