(파이썬) 14719.rainwater

https://www.acmicpc.net/problem/14719

14719호: 빗물

첫 번째 줄은 2D 세계의 세로 길이 H와 2D 세계의 너비 W를 제공합니다.

(1 ≤ H, W ≤ 500) 두 번째 줄에는 2D 세계에서 가장 왼쪽 위치인 블록의 높이를 나타내는 0과 H 미만의 정수가 있습니다.

www.acmicpc.net

질문

블록은 2D 세계에 쌓입니다.

비가 오면 블록 사이에 빗물이 모입니다.



항상 비가 내립니다.

수집된 빗물의 총량은 얼마입니까?

입력하다

첫 번째 줄은 2D 세계의 세로 길이 H와 2D 세계의 너비 W를 제공합니다.

(1≤H, W≤500)

두 번째 줄에서 W는 블록의 높이를 의미하는 0에서 H보다 작은 정수로 2D 세계에서 가장 왼쪽 위치부터 순차적으로 주어진다.

따라서 블록 내부에 빈 공간을 만들 수 없습니다.

2D 세계의 바닥은 항상 막혀 있다고 가정할 수도 있습니다.

인쇄

2차원 세계에서 셀의 용량은 1입니다.

수집된 빗물의 총량을 출력합니다.

비가 전혀 내리지 않으면 0을 출력합니다.

설명하다


코드