I. Штрафы
2000 мс · 256 МБ · всё или ничего
Система слежки записала последовательность точек, в которых автомобиль менял направление движения (включая начальную и конечную точки пути). За каждый поворот налево водителю выписывают штраф в миллион; разворот поворотом налево не считается.
Посчитайте суммарный штраф в миллионах.
Формат ввода
В первой строке () — количество записанных точек. В каждой из следующих строк два целых числа , ().
Соседние точки различны.
Формат вывода
Выведите одно число — суммарный штраф в миллионах.
Примеры
ввод
4 0 0 1 0 1 1 2 1
вывод
1
ввод
5 0 0 2 0 2 2 0 2 0 0
вывод
3
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.