Cửa sổ trượtMảng
Mô tả
Quán Koi Thé ở đường Nguyễn Huệ luôn tấp nập khách ra vào. Chủ quán ghi lại số ly trà sữa bán được trong từng giờ một qua giờ hoạt động trong ngày. Vì không thể theo dõi mọi lúc, bạn muốn tìm ra một khung giờ vàng: khoảng thời gian liên tiếp đúng giờ mà tổng số ly bán được là lớn nhất, để ngày hôm sau bố trí đủ nhân viên phục vụ và nguyên liệu.
Nhiệm vụ của bạn: cho mảng số nguyên dương gồm phần tử (mỗi phần tử là số ly bán trong một giờ), hãy tìm tổng lớn nhất của một dãy con liên tiếp có độ dài đúng .