3084 : 우수 마을 연합의 최대 점수

시간 1.000s · 메모리 256MB · 제출 4 · 정답 3

코드제출 문제 풀기

채점기록 통계 묻고답하기

길을 따라 $N$개의 마을이 일렬로 늘어서 있습니다. 각 마을은 환경 평가 점수 $A_i$를 가지고 있습니다.

정부에서는 두 개의 인접한 이웃 마을을 하나로 묶어 '우수 연합'으로 지정하려고 합니다. 연합의 총 점수는 두 마을 점수의 합이 됩니다.

인접한 두 마을을 묶었을 때 얻을 수 있는 가장 높은 연합 점수를 구하는 프로그램을 작성하세요.

[제약 조건]
• $2 \le N \le 1000$
• $1 \le (\text{평가 점수}) \le 10000$
• 입력되는 모든 값은 정수

첫째 줄에 마을의 수 $N$이 주어집니다.
둘째 줄에 각 마을의 평가 점수가 공백으로 구분되어 주어집니다.

인접한 두 마을 점수 합의 최댓값을 출력하세요.

5
1 5 2 8 3