eolymp
bolt
Try our new interface for solving problems
Məsələlər

Скейтборд

Скейтборд

Начинающий скейтбордист Дэн хочет прокатится на своём скейте. К несчастью, выбранная Дэном дорога отнюдь не ровная, а сам он, в силу неопытности, не умеет преодолевать бугры - на пике такого он обязательно падает и разбивает коленки. Зная это, его подружка Кэт, вздыхая, запасается зелёнкой и пытается отговорить Дэна от дальнейших подвигов во имя её, ибо не трудно догадаться, для чего он вообще затеял эту прогулку ;) Но упрямый Дэн не желает сдаваться и собирается проехать всю дорогу. Кэт интересно, сколько раз за время этой злополучной прогулки ей придётся работать скорой медицинской помощью. \InputFile В первой строке дано число \textbf{N} - число изломов дороги (\textbf{3} ≤ \textbf{N} ≤ \textbf{1000}). В следующей строке \textbf{N} чисел \textbf{a_i}(\textbf{-1000} ≤ \textbf{a}_\{i \}≤ \textbf{1000}), содержащих \textbf{y}-координаты изломов слева направо. Дорога между двумя соседними изломами представляет собой отрезок, соединяющий их. Никакие два соседних числа не равны между собой (\textbf{a_1} < \textbf{a_2}, \textbf{a_\{N-1\} }>\textbf{a_N}). \OutputFile Выведите одно число - количество падений Дэна.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
5
-1 2 7 1 0
Çıxış verilənləri #1
1