Дождь в ущелье


Отправить решение Решать в редакторе

Сложность: 45%
Очки: 100 (частичный балл)
Ограничение по времени: 1.0s
Ограничение по памяти: 256M

Автор:
Типы задач
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch

Дождь в ущелье

Дно ущелья разбито на n столбцов шириной 1, высота i-го столбца hᵢ. После дождя вода задерживается между столбцами. Сколько единиц воды останется в ущелье?

Формат ввода

В первой строке n (1 ≤ n ≤ 10⁵). Во второй — n целых чисел hᵢ (0 ≤ hᵢ ≤ 10⁴).

Формат вывода

Количество воды.

Пример 1

Вход:

12
0 1 0 2 1 0 1 3 2 1 2 1

Выход:

6

Комментарии

Еще нет ни одного комментария.