MAGNET - Nam châm
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 512 megabyte
Đăng bởi: Biển

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 

  • Dòng đầu tiên là số nguyên n (1 <=n <= 100 000).
  • n dòng tiếp theo là các xâu đại điện cho nam châm, lần lượt được Tí xếp.

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. 

Ví dụ

MAGNET.INP

MAGNET.OUT

6

10

10

10

01

10

10

3

Back to Top