실행 시간 제한 | 메모리 제한 |
---|---|
2 초 | 512 MB |
연구의 일환으로, 장첸은 소들이 길을 몇 번 건너는지 기록하도록 요청받았습니다. 그는 하루 동안 총 N번의 관찰을 통해 소들의 위치 데이터를 세심하게 기록했습니다. 각 관찰은 소의 ID 번호 (장첸은 10마리의 소를 지급받았으므로 1에서 10 사이의 정수)와 소가 길의 어느 쪽에 있는지를 기록합니다.
장첸이 기록한 데이터를 기반으로, 소의 총 횡단 횟수를 계산하는 것을 도와주세요.
소가 도로의 다른쪽에서 연속적으로 목격되면, 횡단이 확인된 것입니다.
입력의 첫 번째 줄에는 관측 횟수를 나타내는 N이 주어집니다. N은 최대 100의 양의 정수입니다.
그 다음 N개의 줄 각각은 한 번의 관측 데이터가 주어집니다. 각 관측 데이터는 소의 ID 번호와 소의 위치를 나타내는 값으로 구성되어 있습니다. 소의 위치는 0 또는 1로 표시되며, 0은 도로의 한 쪽을 나타내고, 1은 도로의 다른 쪽을 나타냅니다.
확인된 건너기 횟수의 총합을 계산하십시오.
8 3 1 3 0 6 0 2 1 4 1 3 0 4 0 3 1
3
이 예시에서, 소 3번은 두 번 건넙니다. 처음에는 1 쪽에 나타나다가, 다음에 0 쪽에 나타난 후, 또 다시 1쪽에 나타납니다.
소 4번은 확실히 한 번 건넙니다. 소 2번과 6번은 건너지 않는 것으로 보입니다.
출처: USACO 2017 February Contest, Bronze Problem 1. Why Did the Cow Cross the Road