Məsələlər
Укладка плит
Укладка плит
Известный программист Петя вновь принялся за написание новой компьютерной игры в стиле платформер. На одном из уровней у него есть коридор, разбитый на \textbf{N} равных участков. Этот коридор должен быть покрыт плитами. Одна плита может иметь любую длину и соответственно покрывать несколько последовательных участков. Требуется выполнить укладку плит таким образом, чтобы каждый участок был покрыт заданным числом плит. Помогите Пете сосчитать, какое минимальное количество плит, которое ему понадобится для этого.
\InputFile
В первой строке задается целое число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{200000}) -- длина коридора. Во второй строке записано \textbf{N} целых чисел, каждое из которых определяет количество плит, которыми должен покрываться соответствующий участок. Все числа неотрицательные и не превышают \textbf{10^9}.
\OutputFile
Выведите минимальное количество плит, которое понадобится для укладки.
Giriş verilənləri #1
3 3 4 1
Çıxış verilənləri #1
4