Đường Ống Nước SAWACO

Mô tả

Khu phố nhỏ ở quận Bình Thạnh vừa được SAWACO lắp đặt một tuyến ống dẫn nước ngang qua dãy nhà. Tuyến ống đi qua n trạm bơm nối tiếp nhau theo thứ tự từ 1 đến n. Mỗi trạm bơm ở một trong hai trạng thái: mở (ghi bằng số 1) hoặc đóng (ghi bằng số 0).

Nước chỉ chảy từ trạm 1 đến trạm n khi tất cả các trạm trên tuyến đều ở trạng thái mở. Nếu có bất kỳ trạm nào đóng, nước bị chặn và không đến được cuối tuyến.

Nhiệm vụ của bạn là cho biết tuyến ống này có thông suốt không.

Đầu vào

• Một mảng số nguyên trangThai gồm n phần tử, mỗi phần tử là 0 hoặc 1.

Đầu ra

• Trả về true nếu tất cả trạm đều mở (nước chảy thông suốt).
• Trả về false nếu có ít nhất một trạm đóng.

Ràng buộc

• 1 ≤ n ≤ 10^5
• Mỗi phần tử của mảng chỉ nhận giá trị 0 hoặc 1.

Ví dụ

Ví dụ 1

• Đầu vào: [1, 1, 1, 1]
• Đầu ra: true
• Giải thích: Cả 4 trạm bơm đều mở. Nước chảy từ trạm 1 qua trạm 4 mà không gặp chướng ngại nào.

Ví dụ 2

• Đầu vào: [1, 0, 1, 1]
• Đầu ra: false
• Giải thích: Trạm thứ hai đang đóng. Dù các trạm còn lại mở, nước vẫn bị chặn ngay tại trạm 2 và không thể đi tiếp.