Взгляните на следующую картинку:

http://s019.radikal.ru/i609/1310/fc/477d351b5b43.jpg

На этой картинке у нас есть стены различной высоты. Картинка представлена массивом целых чисел, где индекс — это точка на оси X, а значение каждого индекса — это высота стены (значение по оси Y). Картинке выше соответствует массив [2,5,1,2,3,4,7,7,6].

Теперь представьте: идет дождь. Сколько воды соберется в «лужах» между стенами?

http://s020.radikal.ru/i722/1310/91/70f54778a0c3.jpg

Мы считаем единицей объема воды квадратный блок 1х1. На картинке выше все, что расположено слева от точки 1, выплескивается. Вода справа от точки 7 также прольется. У нас остается лужа между 1 и 6 — таким образом, получившийся объем воды равен 10.

ну и? в чем вопрос?

(1) В запрограммированном решении.

(2) 3000 руб.

(0) ты бы хотя бы ссылку указал откуда задачу эту взял. Там кстати и решение есть уже
http://habrahabr.ru/post/200190/

+(3) Уточнение ТЗ - за счёт заказчика.
(Задача - неоднозначна).

(4)
Зачем давать решение?

(0)А ссылку что не дал? Задача то только что была на известном ресурсе.

(3) Ветка про воняющих несомненно важнее Как корректно сделать замечание коллеге не обидев его?
чем эта.

(8) Ну та ветка остросоциальная, а эта техническая.

(8) Тебе нужно решение твоей задачи? Решу. После того, как задача будет _корректно_ сформулирована.
Или ты тут так, на прогулку вышел?
Если захотел народ порадовать задачкой - на то есть секция "Математика и алгоритмы".

(7) Потому он и не дал, что там рассмотрена и корректность формулировки, и решения.