[파이썬]softeer: 금고털이

 

---

그리드 문제인데, 조건이 하나 있다면

 

금고를 터는 범인은 톱이 있어서 잘라서 가져갈 수 있다.

 

따라서 무게에 맞춰 금괴를 잘라가면 끝!

W,N = list(map(int,input().split()))
arr = []
for i in range(N):
    lst = list(map(int,input().split()))
    arr.append(lst)
arr.sort(key=lambda x: x[1], reverse=True)

answer = 0
for i in range(N):
    if W >= arr[i][0]:
        answer += (arr[i][0]*arr[i][1])
        W -= arr[i][0]
    else:
        answer += arr[i][1] * W
        break
print(answer)