eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Почему корова перешла дорогу (Бронза)

Почему корова перешла дорогу (Бронза)

Как часть исследования вопроса "почему коровы переходят дороги", Фермер Джон получить задание составить документ о том, сколько раз каждая из его коров переходила дорогу. Он тщательно залоггировал данные о местоположении каждой из его коров, и выполнил серию из n наблюдений в течение дня. Каждое наблюдение содержало ID коровы (целое число в интервале 1 .. 10, поскольку у ФД было всего 10 коров), а также на какой стороне дороги находится корова.

Основываясь на данных записанных ФД, помогите ему посчитать общее число подтверждённых пересечений. Подтверждённые пересечения - это когда при последовательных наблюдениях, корова находилась на разных сторонах дороги.

Входные данные

Первая строка содержит количество наблюдений n (n100). Каждая из последующих n строк содержит одно наблюдение, которое содержит ID коровы за которым стоит число 0 или 1 (0 на одной стороне дороги, 1 на другой стороне дороги).

Выходные данные

Вычислите общее количество подтверждённых пересечений.

Пояснение

В этом примере корова 3 перешла дорогу дважды - она сначала появилась на стороне 1, позднее появилась на стороне 0, и затем снова на стороне 1. Корова 4 подтверждённо пересекла дорогу однажды. Коровы 2 и 6 не пересекали дорогу.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
8
3 1
3 0
6 0
2 1
4 1
3 0
4 0
3 1
Выходные данные #1
3
Источник 2017 USACO Февраль, Бронза