Cho dãy số A gồm N phần tử, và một số K. Ta có thể chọn một dãy con sao cho vị trí các phần tử được chọn cách nhau tối thiểu K đơn vị. Tìm tổng lớn nhất có thể đạt được. Input Dòng 1 gồm 2 số N và K (N, K≤ 105) Dòng 2 gồm N số là giá trị các số trong dãy A (A[i] < 105). Output Tổng lớn nhất thu được. ex Input 5 3 2 4 3 5 1 ouput 7 giải thích Ta có thể chọn dãy gồm 2 phần tử: A1 = 2 và A4 = 5.Hai phần tử này cách nhau đúng 3 đơn vị và có tổng lớn nhất là 7 Làm bất kì ngôn ngữ nào cũng được ạ ( Python thì càng tốt ạ)
Bằng cách nhấp vào Đăng nhập, bạn đồng ý Chính sách bảo mật và Điều khoản sử dụng của chúng tôi. Nếu đây không phải máy tính của bạn, để đảm bảo an toàn, hãy sử dụng Cửa sổ riêng tư (Tab ẩn danh) để đăng nhập (New Private Window / New Incognito Window).