1202

문제 링크 https://www.acmicpc.net/problem/1202 1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net 문제 풀이 전체 예제 테케에서는 무게가 무거운 보석이 더 비싼 가격이지만, 무게가 가벼운 보석이 더 비쌀 수도 있습니다. 간단한 예를 들어, 가방의 수용 무게 : 10 20 보석의 무게/가격 : 10/40 20/30 단순하게 넣을 수 있는 보석 중 최대 가격을 가지는 보석부터 순차적으로 넣는다고 해봅시다. 이 경우에 어떤 가방..