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
Bạn đang xem 5. - Đề thi năng khiếu năm học 2015-2016