Giờ cao điểm trong bãi gửi xe


Gửi bài giải

Điểm: 5
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Kiểu bài tập

Đề 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

Không có ý kiến tại thời điểm này.