아직 계정이 없으신가요? 회원가입

관심 Tag

Talk 등록

Dev. Talk

금고털이 python 이유를 못 찾고 있습니다

회원사진windy82581
107 views2023-03-12 14:23

계속 틀리는데, 잘 모르겠습니다 ㅜ


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)