eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Улавливание дождевой воды

Улавливание дождевой воды

Даны $n$ неотрицательных целых чисел, представляющих карту высот, где ширина каждой полосы равна $1$. Подсчитайте, сколько воды сможет удержать заданная система после дождя. \includegraphics{https://static.eolymp.com/content/hr/hr59vusb896rb7hos1d4ci84q0.gif} \InputFile Первая строка содержит число $n~(n \le 10^5)$. Вторая строка содержит $n$ неотрицательных целых чисел $h_1, h_2, ..., h_n~(h_i \le 10^5)$. \OutputFile Выведите количество воды, которое сможет удержать заданная система после дождя.
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
12
0 1 0 2 1 0 1 3 2 1 2 1
Вихідні дані #1
6
Вхідні дані #2
6
4 2 0 3 2 5
Вихідні дані #2
9