Сколько воды?
Автор задачи: none
Первоисточник: none
URL первоисточника: none
Задачу добавил: okrug14_570
Успешно сдано решений: 6
Взгляните на следующую картинку:
На этой картинке у нас есть стены различной высоты. Картинка представлена массивом целых чисел, где индекс — это точка на оси X, а значение каждого индекса — это высота стены (значение по оси Y). Картинке выше соответствует массив [2,5,1,2,3,4,7,7,6].
Теперь представьте: идет дождь. Сколько воды соберется в «лужах» между стенами?
Мы считаем единицей объема воды квадратный блок 1х1. На картинке выше все, что расположено слева от точки 1, выплескивается. Вода справа от точки 7 также прольется. У нас остается лужа между 1 и 6 — таким образом, получившийся объем воды равен 10.
Входные данные
На первой строке число стен (от 1 до 200). На следующей - высоты стен (от 1 до 200) через пробел
Выходные данные
Объём воды, оставшейся между стенами
Пример
input output
9
2 5 1 2 3 4 7 7 6 10