파일 업로드

소가 길을 건넌 총 횟수

profile
실행 시간 제한메모리 제한
2 초512 MB
📃 해결할 문제

연구의 일환으로, 장첸은 소들이 길을 몇 번 건너는지 기록하도록 요청받았습니다. 그는 하루 동안 총 N번의 관찰을 통해 소들의 위치 데이터를 세심하게 기록했습니다. 각 관찰은 소의 ID 번호 (장첸은 10마리의 소를 지급받았으므로 1에서 10 사이의 정수)와 소가 길의 어느 쪽에 있는지를 기록합니다.

장첸이 기록한 데이터를 기반으로, 소의 총 횡단 횟수를 계산하는 것을 도와주세요.

소가 도로의 다른쪽에서 연속적으로 목격되면, 횡단이 확인된 것입니다.

💻 입력

입력의 첫 번째 줄에는 관측 횟수를 나타내는 N이 주어집니다. N은 최대 100의 양의 정수입니다. 

그 다음 N개의 줄 각각은 한 번의 관측 데이터가 주어집니다. 각 관측 데이터는 소의 ID 번호와 소의 위치를 나타내는 값으로 구성되어 있습니다. 소의 위치는 0 또는 1로 표시되며, 0은 도로의 한 쪽을 나타내고, 1은 도로의 다른 쪽을 나타냅니다.

🖨️ 출력

확인된 건너기 횟수의 총합을 계산하십시오.


💻 예제 입력 1
8
3 1
3 0
6 0
2 1
4 1
3 0
4 0
3 1
🖨️ 예제 출력 1
3

💡 힌트

이 예시에서, 소 3번은 두 번 건넙니다. 처음에는 1 쪽에 나타나다가, 다음에 0 쪽에 나타난 후, 또 다시 1쪽에 나타납니다.

소 4번은 확실히 한 번 건넙니다. 소 2번과 6번은 건너지 않는 것으로 보입니다.


출처: USACO 2017 February Contest, Bronze Problem 1. Why Did the Cow Cross the Road