Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
В новом процессоре PDP-1 (Prime Data Processor) есть специальная операция `dec(i,j,k)`,
которая уменьшает все ячейки памяти с `i`-й по `j`-ю включительно на целое положительное число `k`.
Разработчики процессора не сделали операцию для очистки (обнуления) памяти. Необходимо, используя только указанную
операцию, очистить `n` ячеек памяти, имеющих заданные начальные значения.
Напишите программу, которая определит наименьшее количество операций для обнуления памяти.
Первая строка ввода содержит одно целое число `n` (`1 <= n <= 10^5`) -- количество обнуляемых ячеек.
Вторая строка ввода содержит `n` целых чисел `a_i` (`0 <= a_i <= 10^9`, `0 <= i < n`) -- начальные значения
ячеек памяти.
Вывести одно целое число -- минимальное количество операций для обнуления памяти.
```sample Пример ввода 1
3
1 1 1
```
```sample Пример вывода 1
1
```
```sample Пример ввода 2
5
2 5 5 5 2
```
```sample Пример вывода 2
2
```
Для обнуления нужно выполнить 2 операции:\
dec(0,4,2)\
dec(1,3,3)
```sample Пример ввода 2
7
3 2 3 2 7 2 0
```
```sample Пример вывода 2
4
```
Для обнуления нужно выполнить 4 операции:\
dec(0,5,2)\
dec(0,0,1)\
dec(2,2,1)\
dec(4,4,5)
Начало
Рабочее место участника
Стеки, очереди