Bài 3: Xem phim An muốn Bình mua vé xem phim cho tất cả các bạn ở hàng ghế thứ M, tuy nhiên nhiên hàng ghế M này cũng đã có một số người mua vé trước đó, cho nên Bình chỉ được mua những ghế trống còn lại. Vì không muốn mua nhiều vé do sợ không đủ tiền nên Bình quyết định mua vé toàn bộ một đoạn dãy ghế liên tục chưa được mua (không còn ghế chưa được mua nào ở 2 đầu đoạn này) có tối thiểu 2 chỗ và số lượng ghế trong đoạn ít nhất. Yêu cầu: Cho biết hàng ghế thứ M có n ghế được đánh số 1,2,3,,n từ trái sang phải. Tình trạng ghế trước khi Bình mua được mô tả bằng dãy a1,a2,a3,, an với ai=0 nếu ghế trong và ai=1 nếu ghế đã được mua trước đó (i=1,2,3,,...,n). Hãy tính số lượng vé tối thiểu mà Bình phải mua Dữ liệu: - Dòng 1: Số nguyên dương n (n <= 105) - Dòng 2: Dãy a1,a2,a3,,an (Dữ liệu luôn bảo đảm Bình luôn có thể mua được vé) Kết quả: Một số nguyên là số lượng vé tối thiểu mà Bình phải mua Ví dụ: Input Output Giải thích 10 1 0 0 0 1 0 0 0 0 1 3 Bình có 2 lựa chọn mua, hoặc 3 vé ở ghế số 2,3 và 4 ; hoặc mua 4 vé ở các ghế số 6,7,8,và 9. Theo yêu cầu thì chỉ mua 3 vé Giúp mình với các bạn!