Емблема центру  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

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