5030 : 민서의 여름방학
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 1
•통과: 1
•만든사람: suakii
문제 설명
민서의 여름방학은 $N$일간이며, $i$번째 날에 공부하면 $A_i$만큼 실력이 오릅니다. 하지만 민서는 2일 연속으로 공부하고 싶지 않습니다. 민서가 여름방학 동안 실력을 얼마나 올릴 수 있는지, 그 최댓값을 구하는 프로그램을 작성하세요.
[제약 조건]
• $2 \le N \le 500000$
• $0 \le A_i \le 10^9$
• 입력되는 모든 값은 정수입니다.
입력 설명
첫째 줄에 $N$ 이 주어집니다.
출력 설명
최댓값을 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5
2 5 3 3 1
출력 예시
COPY
복사되었습니다!
복사되었습니다!
8