(파이썬) 14719.rainwater 관련 이미지

(파이썬) 14719.rainwater

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

14719호: 빗물

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

www.acmicpc.net

블록은 2D 세계에 쌓입니다. 비가 오면 블록 사이에 빗물이 모입니다.


14719.rainwater 관련 대표 이미지


14719.rainwater 관련 이미지

항상 비가 내립니다. 수집된 빗물의 총량은 얼마입니까?

입력하다

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

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

따라서 블록 내부에 빈 공간을 만들 수 없습니다. 2D 세계의 바닥은 항상 막혀 있다고 가정할 수도 있습니다.

인쇄

2차원 세계에서 셀의 용량은 1입니다. 수집된 빗물의 총량을 출력합니다.

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

설명하다


14719.rainwater 관련 이미지

코드


14719.rainwater 관련 이미지

Similar Posts