THẺ VÀO CỔNG TẠI MỘT VIỆN BẢO TÀNG, ĐỂ ĐẢM BẢO AN NINH, NGƯỜI TA QU...

5. Thẻ vào cổng

Tại một viện bảo tàng, để đảm bảo an ninh, người ta quyết định mỗi người khi vào khu bảo tàng

được phát một thẻ từ nhận dạng và khi ra khỏi khu bảo tàng thì trả thẻ này cho bảo vệ. Đây là chiếc

thẻ thông minh nên giá thành của nó rất đắt. Vì vậy, trước khi cần phải tính tối thiểu cần phải in bao

nhiêu cái. Để làm điều ngày, người ta sử dụng dữ liệu trong một ngày ghi được từ một rơ le an ninh

gắn ở cổng với nhiệm vụ phát hiện có người vào hoặc ra khỏi cổng. Mỗi khi có người vào máy tính

quản lý rơ le ghi số 1. Mỗi khi có người ra khỏi cổng thì nó ghi số 0.

Dựa trên file dữ liệu thu được trong một ngày từ rơ le an ninh. Bạn hãy viết chương trình tính số

lượng tối thiểu các thẻ từ cần in. Biết rằng trước khi mở cổng và sau khi đóng cổng bảo tàng không

có ai trong đó và tại một thời điểm chỉ có tối đa 1 người vào hoặc ra khỏi cổng. Hơn nữa mọi người

vào/ra khỏi viện bảo tàng đều phải qua cổng

Dữ liệu: Vào từ file văn bản NK15.INP gồm nhiều dòng, mỗi dòng ghi một số nguyên 1 hoặc 0.

Kết quả: Ghi ra file văn bản NK15.OUT một số nguyên duy nhất là số thẻ từ tối thiểu cần phải có

nếu tính toán dựa vào file dữ liệu trên

Ví dụ:

nk15.inp nk15.out

2

1

0