Informatica Online Judge

  동전줍기 Large [0205 / 00CD]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 228   Total Tried : 863


The Champion of this Problem (C++) : gs17078 - ms / 353byte
My Best Submission (C++) : N/A

[]

Background

길동이가 길을 걷고 있는데, 산신령이 나타나 길에 동전을 일렬로 놓으면서 “길동아, 네 마음껏 동전을 주워가라.

그런데 연속해서 3개의 동전을 줍지는 못한다.”고 하였다. 길동이가 가장 많은 금액의 동전을 주울 수 있도록 도와주는 프로그램을 작성하시오.

예를 들어, 길에 일렬로 놓은 동전이 아래와 같다면 길동이는 최대 38원(7+10+10+11)을 주울 수 있다.

Input

첫째 줄은 동전의 갯수가 n이 입력된다.

다음 줄에는 각 동전들이 입력된다.

[입력값의 정의역]
n <= 100 을 만족하는 자연수이다.
각 동전의 값은 1,000 이하의 자연수이다.

Output

출력내용은 가장 많이 주울 수 있는 동전의 총 합계를 출력한다.

IO Example

입력
8
5 7 10 1 2 10 11 6

출력
38

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]