R02200
가장 넓은 물탱크
실버 IV레이팅
의견: 0
설명
일정한 간격으로 \(N\)개의 기둥이 세워져 있고, \(i\)번째 기둥의 높이는 \(h_i\)이다. (이웃한 기둥 사이의 간격은 모두 \(1\)이다.)
두 기둥 \(i
제약
\(2 \le N \le 3000\), \(0 \le h_i \le 10^9\)
입력 형식
첫째 줄에 기둥의 수 \(N\)이 주어진다.
둘째 줄에 \(N\)개의 높이 \(h_1, \dots, h_N\)이 주어진다.
출력 형식
담을 수 있는 물의 최대량을 한 줄에 출력한다.
서브태스크
| 서브태스크 | 점수 | 설명 |
|---|---|---|
Subtask 1 | 40점 | \(2 \le N \le 300\) |
Subtask 2 | 60점 | 추가 제약이 없다. |
예제 1
입력
9
1 8 6 2 5 4 8 3 7
출력
49
설명
\(2\)번과 \(9\)번 기둥 사이 폭 \(7\), 높이 \(\min(8,7)=7\)로 넓이 \(49\)가 최대이다.
예제 2
입력
2
3 9
출력
3
설명
기둥이 둘뿐이라 폭 \(1\), 높이 \(\min(3,9)=3\)으로 넓이 \(3\)이다.
문제 정보
riseoj 작성
출처 Original
태그
평가 및 의견
가장 넓은 물탱크
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
가장 넓은 물탱크
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기