첫 월급

재석이가 그 어렵다는 취직에 성공하고 첫 월급을 탔다. 그동안 자신에게 도움을 준 지인들에게 감사함을 표하기 위해, 선물을 사서 나누려 한다.

모두 10개의 선물 상자를 구매하려고 한다. 선물 상자는 다음과 같이 다양한 조건으로 판매해서, 가장 좋은 조건을 조합해 최소 가격으로 구입하려고 한다.

• 선물 상자 1개를 175원에 구매할 수 있다.
• 선물 상자 3개를 400원에 구매할 수 있다.
• 선물 상자 5개를 700원에 구매할 수 있다.

위 조건들을 조합해 10개의 선물 상자를 구매하려고 한다. 최소의 비용을 들여서 10개의 선물 상자를 구매해 보자!

아래에 있는 세 개의 버튼을 누르면 선물 상자를 구매할 수 있다. 10개의 선물 상자를 구매하고 나서 제출 버튼을 누를 수 있다. 제출 버튼을 누른 다음, 가능한 최소의 비용으로 10개의 선물 상자를 구매했다면 점수를 받을 수 있다. 제출한 비용이 최소 비용이 맞는지는 바로 알려주지 않음에 유의하라.

문제 형식

인터랙티브

출처

• KOI 2021 1차대회 고등부 1교시 13번
• KOI 2021 1차대회 중등부 1교시 13번