5408 : C09 - 타로의 방학 (Taro's Vacation)
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
타로 군의 여름 방학은 $N$ 일간 지속되며, $i$ 일째에 공부를 하면 실력이 $A_i$ 만큼 상승합니다.
하지만 타로 군은 지치지 않기 위해 연속한 2일 동안 공부하지 않으려고 합니다. 즉, 어떤 날 공부를 했다면 바로 다음 날에는 반드시 쉬어야 합니다.
타로 군이 여름 방학 동안 얻을 수 있는 실력 상승분의 최댓값을 구하는 프로그램을 작성하십시오.
[제약 조건]
• $1 \le N \le 100{,}000$
• $1 \le A_i \le 10^9$
• 입력되는 모든 값은 정수입니다.
하지만 타로 군은 지치지 않기 위해 연속한 2일 동안 공부하지 않으려고 합니다. 즉, 어떤 날 공부를 했다면 바로 다음 날에는 반드시 쉬어야 합니다.
타로 군이 여름 방학 동안 얻을 수 있는 실력 상승분의 최댓값을 구하는 프로그램을 작성하십시오.
[제약 조건]
• $1 \le N \le 100{,}000$
• $1 \le A_i \le 10^9$
• 입력되는 모든 값은 정수입니다.
입력 설명
첫째 줄에 정수 $N$ 이 주어집니다.
둘째 줄에 $A_1, A_2, \dots, A_N$ 이 공백으로 구분되어 주어집니다.
둘째 줄에 $A_1, A_2, \dots, A_N$ 이 공백으로 구분되어 주어집니다.
출력 설명
실력 상승분의 최댓값을 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5
2 5 3 3 1
출력 예시
COPY
복사되었습니다!
복사되었습니다!
8도움
$2$ 일째($5$)와 $4$ 일째($3$)에 공부를 하면 실력이 $5 + 3 = 8$ 만큼 올라 최대가 됩니다.