N. Площадь застоя
2000 мс · 256 МБ · всё или ничего
Как классная задача N, но выведите не количество водостоков, а суммарную площадь — количество квадратов — тех плато, на которых вода стоит.
Разбиение на плато то же самое; меняется лишь то, что для каждого плато запоминается ещё и его размер.
Хорошая проверка себя: количество таких плато — это ответ классной задачи, а их суммарная площадь никогда не меньше него.
Формат ввода
Первая строка содержит числа и ().
Далее идут строк по чисел — высоты, натуральные и не больше .
Формат вывода
Одно число — суммарная площадь плато, требующих водостока.
Примеры
ввод
4 4 1 2 4 1 2 4 4 4 1 4 3 2 1 2 3 2
вывод
6
ввод
1 5 1 1 1 1 1
вывод
5
Войдите, чтобы отправлять решения.