**Bạn được cung cấp một mảng A gồm n số nguyên không âm và một số nguyên k. Bạn cần tìm ra k dãy con liên tiếp (contiguous subarrays) của mảng A sao cho tổng của các dãy con đó là lớn nhất có thể.
Yêu cầu:
Viết chương trình nhận đầu vào là n, k và mảng A gồm n số nguyên. Chương trình cần trả về tổng lớn nhất có thể của k dãy con liên tiếp. Input:
Dòng đầu tiên chứa hai số nguyên n và k (1 ≤ k ≤ n ≤ 1000). Dòng tiếp theo chứa n số nguyên không âm (0 ≤ A[i] ≤ 10000). Output:
Một số nguyên duy nhất là tổng lớn nhất có thể của k dãy con liên tiếp. Ví dụ:
Input 1:
Copy code 5 2 1 2 3 4 5 Output 1:
Copy code 12 Giải thích:
Với dãy 1 2 3 4 5, hai dãy con liên tiếp có tổng lớn nhất là [3, 4, 5] và [4, 5], cho tổng là 12.**
Bình luận
hãy làm nó