폴리매스

원형파이는 항상, 언제나 작은 가방을 들고 다닌다.

오늘은 서점에 가서 국어 보충서를 사려고 한다.

그런데 이 작은 가방도 들어가는 물건의 한계가 있다.

들어간 물건의 무게 총합이 134를 초과하면 가방이 못 버틴다.

국어 보충서를 찾아보니 열 종류가 있다.

그런데 무게도 무게지만 각 출판사마다 그 책의 가치가 있다.

각 보충서의 무게와 가치의 쌍이다;

(2, 40), (5, 110), (10, 200), (3, 50), (34, 120), (90, 300), (18, 32), (343, 130), (132, 13), (38, 72)

보충서는 여러권 있어도 된다.

즉, 같은 보충서를 여러권 사도 된다.

원형파이의 목표는 유일하다; 가치가 가장 높도록 보충서를 사는 것이다.

어떻게 보충서를 사면 좋을지 구하여라.