Обнулення масиву (Zeroing) (юніори+ старша ліга)
Є масив, що складається з N чисел. За один крок дозволяється зменшити на 1 кілька (можливо один) підряд рівних елементів. Мета – зробити всі елементи рівними нулю. За яку мінімальну кількість кроків це може бути зроблено?
Формат введення-виведення: Програма Zeroing зчитує з клавіатури (стандартного пристрою введення) натуральне число N (1≤N≤2∙105) – кількість чисел у масиві, а з наступного рядка N невід’ємних цілих чисел, елементів масиву, кожне з яких не перевищує 2∙109. Програма Zeroing виводить на екран (стандартний пристрій виведення) єдине число – шукану кількість кроків.
Приклад вхідних та вихідних даних
Введення 1 Виведення 1
3 4
3 4 1
Введення 2 Виведення 2
3 6
3 1 4
© LIKT 1998-2018