Informatica Online Judge

  계단오르기(점수) [2095 / 082F]

Time Limit(Test case) : 2000(ms)
Number of users who solved : 39   Total Tried : 42


The Champion of this Problem (C++) : gs18060 - 0ms / 97byte
My Best Submission (C++) : N/A

[]
Writer ID : [gs15018]

Background

1번부터 n번 칸까지 있는 계단이 있고, 당신은 0번 계단을 밟고 있다. 한번에 1칸, 혹은 2칸씩 오를 수 있다.
각 칸에는 정수가 쓰여 있고, 해당 칸을 밟으면 그 칸에 써 있는 숫자만큼 점수가 오르거나 내려간다.
최종적으로 n번째 칸에 도달했을 때, 얻을 수 있는 최대 점수를 구하시오.

Input

첫 번째 줄에 계단의 길이(1000 이하)가 입력된다. 두 번째 줄부터 공백을 두고 n개의 정수가 입력된다.(-10^6 <= n <= 10^6)

Output

얻을 수 있는 최대 점수를 출력한다.

IO Example

<입력 예>
7
2 –1 3 –6 –3 5 4

<출력 예>
11

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