#130

초콜릿

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

14개의 초콜릿

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

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

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

종류가격
단위 초콜릿 2개, 모두 정상4달러
단위 초콜릿 3개, 모두 정상7달러
단위 초콜릿 2개, 불량 1개3달러
단위 초콜릿 3개, 불량 1개5달러

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