원형파이는 항상, 언제나 작은 가방을 들고 다닌다.
오늘은 서점에 가서 국어 보충서를 사려고 한다.
그런데 이 작은 가방도 들어가는 물건의 한계가 있다.
들어간 물건의 무게 총합이 134를 초과하면 가방이 못 버틴다.
국어 보충서를 찾아보니 열 다섯 종류가 있다.
그런데 무게도 무게지만 각 출판사마다 그 책의 가치가 있다.
각 보충서의 무게와 가치의 쌍이다;
(2, 40), (5, 110), (10, 200), (3, 50), (34, 120), (90, 300), (18, 32), (343, 130), (132, 13), (38, 72), (3, 10), (30, 100), (15, 30), (30, 60), (120, 240)
이전 문제와 다른 점은 원형파이가 서점에 늦게 가서 각각 한권밖에 없다는 것이고, 그리고 보충서가 다섯권 더 있다.
원형파이의 목표는 유일하다; 가치가 가장 높도록 보충서를 사는 것이다.
어떻게 보충서를 사면 좋을지 구하여라.
좋아요
0
글쎄요
0
어려워요
0