Nguyễn Minh Quân Nguyễn | Chat Online
19/03 21:42:31

Tìm tổng lớn nhất có thể đạt được


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ài tập chưa có câu trả lời nào. Rất mong nhận được trả lời của bạn! | Chính sách thưởng | Quy chế giải bài tập
Không chấp nhận lời giải copy từ Trợ lý ảo / ChatGPT. Phát hiện 1 câu cũng sẽ bị xóa tài khoản và không được thưởng
Đăng ký tài khoản để nhận Giải thưởng khi trả lời bài tập.
Đăng ký tài khoản để có thể trả lời bài tập này!

Đăng ký qua Facebook hoặc Google:

Hoặc lựa chọn:
Đăng ký bằng email, điện thoại Đăng nhập bằng email, điện thoại
Lazi.vn