AMCS - Đoạn con liên tiếp lớn nhất
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Cho mảng số nguyên, tìm tổng lớn nhất có thể có của một số k phần tử liên tiếp của nó.
Ví dụ
- Với inputArray = [2, 3, 5, 1, 6] và k = 2, đầu ra là arrayMaxConsceedSum (inputArray, k) = 8.
Tất cả các khoản tiền có thể có của 2 phần tử liên tiếp là:
2 + 3 = 5;
3 + 5 = 8;
5 + 1 = 6;
1 + 6 = 7.
Như vậy, câu trả lời là 8.
Đầu ra/Đầu vào
- [đầu vào] array.integer inputArray
Mảng số nguyên dương.
Điều kiện tiền đề:
3 ≤ inputArray.length ≤ 105,
1 ≤ inputArray[i] ≤ 109.
- [đầu vào] integer k
Một số nguyên (không lớn hơn độ dài của inputArray).
Điều kiện tiền đề:
1 ≤ k ≤ inputArray.length.
Ví dụ
-
input
5 2
2 3 5 1 6
output
8