На рельеф некоторой местности падает дождь, попадая в низменности он образует лужи и озерца.
Найти объём образовавшихся луж за время O(N).
замечание №1: силами поверхностного натяжения пренебречь.
замечание №2: рельеф задан целыми числами
например:
V([0, 0, 3, 6, 6, 10, 5, 5, 5, 7, 7, 4, 9, 9, 13, 12, 14, 4, 3, 0]) = 30.
Найти объём образовавшихся луж за время O(N).
замечание №1: силами поверхностного натяжения пренебречь.
замечание №2: рельеф задан целыми числами
например:
V([0, 0, 3, 6, 6, 10, 5, 5, 5, 7, 7, 4, 9, 9, 13, 12, 14, 4, 3, 0]) = 30.