Bò qua đường
Đề bài
Mô tả
Cho quan sát, mỗi quan sát ghi lại bò số ở bên (0 hoặc 1) của đường. Bò "qua đường" khi hai quan sát liên tiếp của nó ở hai bên khác nhau. Đếm tổng số lần qua đường.
Dữ liệu vào
- Dòng đầu: .
- dòng tiếp: và .
Dữ liệu ra
Tổng số lần qua đường.
Ràng buộc
- ,
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 8 3 1 3 0 6 0 2 1 4 1 3 0 4 0 3 1 |
3 | Bò 3 qua 2 lần, bò 4 qua 1 lần. |
Bình luận