Giờ cao điểm trong bãi gửi xe
Đề bài
<Một bãi xe ghi nhận số lượng xe vào mỗi giờ trong ngày, tổng cộng N giờ liên tiếp. Hãy tìm đoạn liên tiếp K giờ có tổng số xe vào lớn nhất và in tổng đó.>
Dữ liệu vào
<\(N,K (1 \le K \le N \le 2 * 10^5)\)
N số nguyên \(c_i (0 \le c_i \le 10^6)\)>
Dữ liệu ra
<Một số nguyên: tổng số xe vào lớn nhất trong bất kỳ đoạn K giờ liên tiếp.>
Ví dụ
| Input | Output |
|---|---|
| 5 3 1 3 5 2 4 |
11 |
| 6 2 0 0 10 0 0 10 |
10 |
Nhận xét