초콜릿

초콜릿 공장의 컨베이어 벨트에서 아래와 같이 한 칸 단위의 초콜릿 14개가 한 줄로 나왔다. 공정 중에 문제가 생겨서, 어떤 단위 초콜릿은 흠이 있는 불량품(아래 그림에서 F로 표시)이다. F 표시가 없는 단위 초콜릿은 정상적인 단위 초콜릿이다.

우리는 이것을 적당한 길이의 묶음으로 잘라 포장하여 판매하려고 한다.

각각의 묶음은 연속적으로 붙어 있는 2개 또는 3개의 단위 초콜릿들로 구성된다. 각각의 묶음에는 불량품이 최대 한 개만 포함될 수 있다. 초콜릿을 버릴 수는 없으며, 초콜릿을 잘랐다가 다시 붙일 수는 없다.

묶음 종류별 가격은 다음과 같다. 묶음 내에서 불량품인 단위 초콜릿의 위치는 어디에 있든지 상관이 없다.

위의 그림과 같이 주어진 초콜릿을 정해진 묶음으로 나누었을 때, 팔아서 얻을 수 있는 금액의 최댓값(달러 단위)은?

문제 형식

주관식

출처

• KOI 2022 1차대회 고등부 1교시 9번
• KOI 2022 1차대회 초등부 1교시 12번