Bài 4: đề sơ tuyển Quỳnh Lưu năm 2024-2025

Bo tham gia trò chơi Tiêu diệt quái thú có nội dung như sau: Có ~n~ quái thú xếp thành hàng ngang, con quái thú thứ ~i~ (~1 ≤ i ≤ n~) có điểm số là ~a_i~. Khi tiêu diệt quái thú thứ ~i~, quái thú thứ ~i+1~ sẽ chạy mất. Nhiệm vụ của người chơi là phải tiêu diệt ~k~ quái thú liên tiếp (không tính những quái thú đã chạy mất). Điểm số của người chơi là tổng điểm số của các quái thú đã tiêu diệt.

Yêu cầu:

Xác định số điểm lớn nhất mà Bo có thể đạt được.

Dữ liệu vào:

Đọc từ tệp trochoi.inp,

• Dòng đầu tiên ghi số nguyên ~n~ và ~k~ (~0 < k ≤ n ≤ 10^5~);
• Dòng tiếp theo ghi ~n~ số nguyên ~a_i~ (~|a_i| ≤ 1000~)

Kết quả:

Ghi vào tệp trochoi.out, ghi một số nguyên cho biết số điểm lớn nhất mà Bo có thể đạt được.

Ví dụ

trochoi.inp
5 2
2 1 3 5 1
trochoi.out
6

Giới hạn

• Có 80% số điểm có ~n ≤ 1000~;
• 20% số điểm còn lại không ràng buộc gì thêm.