MảngHai con trỏ
Mô tả
Buổi họp giao ban cuối tháng, ban quản lý tuyến tàu điện Cát Linh - Hà Đông muốn biểu dương nỗ lực vận hành trong tháng qua. Mỗi chuyến tàu được ghi nhận trạng thái vào sổ nhật ký: nếu tàu đến ga đích đúng giờ thì đánh số 1, nếu đến trễ dù chỉ một phút thì đánh số 0. Các chuyến được lưu theo đúng trình tự thời gian từ đầu tháng đến cuối tháng.
Để làm nổi bật sự ổn định, ban quản lý cần tìm ra một chuỗi dài nhất các chuyến tàu chạy đúng giờ liên tiếp nhau. Nhiệm vụ của bạn là viết chương trình đọc mảng lịch sử và trả về độ dài chuỗi đúng giờ liên tiếp dài nhất. Nếu không có chuyến nào đúng giờ, kết quả là 0.
Đầu vào
- Một mảng số nguyên
agồmnphần tử, mỗi phần tử chỉ nhận giá trị0(trễ giờ) hoặc1(đúng giờ).
Đầu ra
- Trả về một số nguyên duy nhất là độ dài chuỗi
1liên tiếp dài nhất trong mảng.
Ràng buộc
1 <= n <= 10^5- Mỗi phần tử
a[i]chỉ nhận giá trị0hoặc1.
Ví dụ
Ví dụ 1:
- Đầu vào:
[1, 1, 0, 1, 1, 1, 0, 1] - Đầu ra:
3 - Giải thích: Ta có ba chuỗi đúng giờ là
[1, 1](độ dài 2),[1, 1, 1](độ dài 3) và[1](độ dài 1). Chuỗi dài nhất có độ dài3.
Ví dụ 2:
- Đầu vào:
[0, 0, 0] - Đầu ra:
0 - Giải thích: Toàn bộ các chuyến trong tháng đều bị trễ giờ, không có chuyến nào đạt chuẩn.