Tí đang học về từ tính của nam châm. Cậu biết rằng nam châm có 2 cực âm và dương, cùng cực thì đẩy nhau, khác cực thì hút nhau.
Yêu cầu: Một lần cậu sắp lần lượt các nam châm theo chiều dọc, nhiệm vụ của bạn là xem có bao nhiêu khối nam châm nằm rời nhau.
Nam châm được biểu diễn biểu 2 kí tự 0 và 1. 0 là cực âm, 1 là cực dương.
Dữ liệu: Vào từ file văn bản MAGNET.INP gồm
Kết quả: Ghi ra file văn bản MAGNET.OUT một số nguyên duy nhất là số khối nam châm nằm rời nhau.
MAGNET.INP |
MAGNET.OUT |
6 10 10 10 01 10 10 |
3 |