-1

Thử thách lập trình cực khó !

đã đăng vào 10, Tháng 8, 2024, 17:11

**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 đọc nội quy trước khi bình luận.