eolymp
bolt
Try our new interface for solving problems
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 Выведите количество воды, которое сможет удержать заданная система после дождя.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
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