Cửa sổ trượtMảng
Mô tả
Đội giám sát hệ thống của ngân hàng MB vừa ghi lại dữ liệu vận hành trong một ngày. Kỹ sư có một danh sách latency gồm n giá trị, mỗi giá trị là thời gian phản hồi (đơn vị mili giây) của một lần người dùng mở ứng dụng MB. Các lần mở app được đánh số từ 0 đến n-1 theo đúng thứ tự thời gian.
Để tìm ra khoảng thời gian ứng dụng hoạt động kém nhất, kỹ sư muốn chọn một cửa sổ gồm k lần mở app liền nhau (tức là một dãy con liên tục độ dài k) sao cho tổng thời gian phản hồi trong cửa sổ đó là lớn nhất. Hãy giúp đội giám sát tính tổng đó.
Đầu vào
Hàm nhận hai tham số:
latency: mảng số nguyên không âm, mỗi phần tử là thời gian phản hồi (mili giây).k: số nguyên dương, độ dài cửa sổ cần xét.
Đầu ra
Trả về một số nguyên là tổng lớn nhất tìm được.