Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Crossing

Задача
  Crossing


На плоскости находится робот, в памяти которого записана программа. Эта программа представляет собой последовательность чисел, каждое число - отдельная команда. Неотрицательное число означает сделать такое количество шагов вперед, число -1 - повернуть налево на 90 градусов, стоя на месте, а число -2 означает повернуть вправо на 90 градусов. После окончания движения робота оказалось, что он ни разу не изменял направление своего движения дважды в одной и той же точке и ни один отрезок своего пути не проходил два или более раз. Начальная и конечная позиции робота не могут совпадать, робот эти точки больше никогда не проходил. Сколько раз робот пересекал свой путь?
Технічні умови.
Програма Crossing читает с клавиатуры натуральное число n (n<=1000) , далее n целых чисел a[i] (-2<=a[i]<=1000) - команд, выполняемых роботом. Программа выводит на экран искомое количество пересечений.
Пример
Ввод
12 3 -1 4 -2 1-2 2 -2 3 -1 3 2
Вывод
2

© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"