Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Сколько воды?

Автор задачи: none

Первоисточник: none

URL первоисточника: none

Задачу добавил: okrug14_570

Успешно сдано решений: 5

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

image

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

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

image

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

Входные данные
На первой строке число стен (от 1 до 200). На следующей - высоты стен (от 1 до 200) через пробел

Выходные данные
Объём воды, оставшейся между стенами

Пример
input                            output
9
2 5 1 2 3 4 7 7 6            10

Сдать задачу

Задать вопрос жюри по этой задаче