baekbaek1311 9/2/2024 3:41:34 AM
Bài 10. Bò băng qua đường Tên file: CROSS.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 1105), 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 cross.inp): Dòng đầu tiên ghi nhận số lượng quan sát, N, là một số nguyên dương không lớn hơn 105. Mỗi dòng trong N dòng tiếp theo chứa một quan sát, chứa số hiệu ID của con bò nào đó cùng với vị trí tương đối của nó so với con đường, vị trí này được ghi lại hoặc là 0 hoặc là 1 (số 0 để chỉ một bên của đường, số 1 để chỉ bên kia của đường). OUTPUT FORMAT (file cross.out): Hãy tính toán và ghi ra tổng số lần băng ngang qua đường. Ví dụ: cross.in cross.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.