•시간제한: 2.000 S •메모리제한: 256 MB •제출: 0 •통과: 0 •만든사람: suakii

5093 : 최댓값

시간 2.000s · 메모리 256MB · 제출 0 · 정답 0

채점기록 통계 묻고답하기

길이 $N$ 인 수열 $A$ 가 $B_i \ge \max(A_i, A_{i+1})$ 를 만족할 때, $\sum A_i$ 의 최댓값을 구하십시오.

[제약 조건]
• 입력되는 모든 값은 정수입니다.
• $2 ≤ N ≤ 100$
• $0 \le B_i \le 10^5$

첫째 줄에 $N$ 이 주어집니다.

합의 최댓값을 출력하십시오.

3
2 5

$A_i \le \min(B_{i-1}, B_i)$ 임을 이용하십시오.

math-algorithm-book

5093 : 최댓값

5093 : 최댓값

문제 설명

입력 설명

출력 설명

입력 예시
COPY
복사되었습니다!

출력 예시
COPY
복사되었습니다!

도움

출처/분류

5093 : 최댓값

5093 : 최댓값

문제 설명

입력 설명

출력 설명

입력 예시 COPY 복사되었습니다!

출력 예시 COPY 복사되었습니다!

도움

출처/분류

입력 예시
COPY
복사되었습니다!

출력 예시
COPY
복사되었습니다!