Đếm Server Uptime FPT Cloud

Mô tả

Tại trung tâm dữ liệu của FPT Cloud, hệ thống giám sát ghi lại trạng thái của một cụm server theo từng phút. Trạng thái được mã hóa bằng số nguyên: 1 nghĩa là server đang hoạt động, 0 nghĩa là server đang tắt để bảo trì. Bạn được giao nhiệm vụ phân tích một đoạn nhật ký dài n phút, hãy tìm ra khoảng thời gian server chạy liền mạch dài nhất — tức dãy số 1 liên tiếp dài nhất — và báo cáo lại độ dài của khoảng thời gian đó.

Đầ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ề một số nguyên duy nhất là số lượng chữ số 1 liên tiếp dài nhất trong 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, 0, 1, 1, 1]
• Đầu ra: 3

Giải thích: Server chạy ở phút 1 và 2, sau đó tắt ở phút 3, rồi lại chạy liên tục 3 phút (phút 4, 5, 6). Khoảng chạy liền mạch dài nhất có độ dài là 3.

Ví dụ 2:

• Đầu vào: [0, 0, 0]
• Đầu ra: 0

Giải thích: Server tắt suốt cả 3 phút, không có khoảng thời gian nào server đang chạy, kết quả là 0.