https://www.acmicpc.net/problem/14719
14719호: 빗물
첫 번째 줄은 2D 세계의 세로 길이 H와 2D 세계의 너비 W를 제공합니다.
(1 ≤ H, W ≤ 500) 두 번째 줄에는 2D 세계에서 가장 왼쪽 위치인 블록의 높이를 나타내는 0과 H 미만의 정수가 있습니다.
www.acmicpc.net
입력하다
첫 번째 줄은 2D 세계의 세로 길이 H와 2D 세계의 너비 W를 제공합니다.
(1≤H, W≤500)
두 번째 줄에서 W는 블록의 높이를 의미하는 0에서 H보다 작은 정수로 2D 세계에서 가장 왼쪽 위치부터 순차적으로 주어진다.
따라서 블록 내부에 빈 공간을 만들 수 없습니다.
2D 세계의 바닥은 항상 막혀 있다고 가정할 수도 있습니다.
인쇄
2차원 세계에서 셀의 용량은 1입니다.
수집된 빗물의 총량을 출력합니다.
비가 전혀 내리지 않으면 0을 출력합니다.
설명하다
코드
