Bò băng qua đường
Tên file: CROSSROAD.CPP
Trong khi câu hỏi quen thuộc về "tại sao con gà thích chạy qua đường?" (và do đó hay bị xe cán) đã được nghiên cứu đầy đủ bởi các mọt sách thì rất ngạc nhiên là chỉ một lượng ít nghiên cứu về đề tài tương tự là "những con bò cũng thích chạy ngang đường". Bác nông dân John, do nhận thấy rõ tầm quan trọng của vấn đề này, rất háo hức khi bác được trường đại học hỏi sự trợ giúp của bác để nghiên cứu về đề tài "tại sao bò cũng thích chạy ngang đường?". Bác mặc dù đã già nua nhưng ngay lập tức xung phong trợ giúp nghiên cứu.
Bước đầu tiên của nghiên cứu, bác nông dân John băn khoăn về số lần mỗi con bò băng ngang qua đường. Bác rất cẩn thận ghi lại dữ liệu về vị trí của những con bò, tạo ra một dãy gồm N quan sát tương ứng với từng ngày. Mỗi quan sát ghi lại số ID của một con bò (một số nguyên nằm trong dãy 1…105), cùng với chiều của con bò so với con đường.
Dựa trên dữ liệu của bác John, hãy giúp bác đếm tổng số lượt băng ngang đường. Một lượt băng ngang đường được ghi nhận khi ta có một dãy vị trí của một con bò nào đó, trong đó con bò ở các vị trí khác nhau so với con đường.
INPUT FORMAT (file crossroad.inp):
OUTPUT FORMAT (file crossroad.out):
Ví dụ:
crossroad.in |
crossroad.out |
Giải thích ví dụ |
8 3 1 3 0 6 0 2 1 4 1 3 0 4 0 3 1 |
3 |
cô bò 3 chạy ngang qua đường hai lần, lần đầu tiên cô xuất hiện bên 1, sau đó cô xuất hiện bên 0, và sau cùng cô quay lại phía bên 1. Cô bò 4 thì hiển nhiên là băng qua đường duy nhất một lần. Các cô bò còn lại, 2 và 6, không thấy băng qua đường. |