dlaud5379   1년 전

(DeepL로 영어로 번역한 텍스트를 중역했습니다. 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)

문제

잇창명은 체리모야라는 과일을 좋아한다. 체리모야는 먼 나라에서 수입하기 때문에 한국에서는 1년에 단 하루밖에 구할 수 없다! 잇창명은 이날 다행히 체리모야 몇 개를 손에 넣을 수 있었다.

잇창명이 산 체리모야는 각각 익은 정도가 다르고, 오늘 바로 익은 것도 있지만 아직 설익어서 먹을 수 없는 것도 있다.

체리모야는 정확히 3일 동안 적당히 익어서 먹을 수 있는 상태를 유지한다. 그 이전에는 설익어서 먹을 수 없고, 3일이 지나면 농익어서 버려야 한다.

잇창명은 이번 체리모야 제철을 최대한 즐기고자 한다. 각각의 날에 대해 잇창명이 체리모야를 먹어서 얻을 수 있는 효용은 처음으로 먹는 체리모야가 10, 두 번째는 9, 세 번째는 8, ...과 같이 계산한다. 하루에 체리모야를 10개를 초과해서 먹을 수는 없다.

날짜별로 먹을 수 있는 체리모야의 개수를 입력받아 잇창명이 이번 제철에 얻을 수 있는 최대 효용을 계산하는 프로그램을 작성하여라.

입력

첫째 줄에 N이 주어진다. (N ≤ 15)

둘째 줄에 N개의 정수 Ci가 공백으로 구분되어 주어진다. Ci는 i번째 날부터 i+2번째 날까지 먹을 수 있는 체리모야의 개수를 나타낸다. (0 ≤ Ci ≤ 30)

출력

잇창명이 얻을 수 있는 최대 효용을 한 줄로 출력한다.

서브태스크 1 (60점)

  • N ≤ 5

서브태스크 2 (40점)

추가 제약 조건이 없다.

[역자 주: 원본 문제는 서브태스크제였던 것으로 보입니다. 백준에 등록된 문제는 서브태스크제가 아니지만, 제한 단락에 서브태스크 설명이 남아 있습니다.]

댓글을 작성하려면 로그인해야 합니다.