Məsələlər
Улавливание дождевой воды
Улавливание дождевой воды
Даны $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
Выведите количество воды, которое сможет удержать заданная система после дождя.
Giriş verilənləri #1
12 0 1 0 2 1 0 1 3 2 1 2 1
Çıxış verilənləri #1
6
Giriş verilənləri #2
6 4 2 0 3 2 5
Çıxış verilənləri #2
9