Tổng lớn nhất của k phần tử liên tiếp
Given an array of integers of size ‘n’.
Our aim is to calculate the maximum sum of ‘k’ consecutive elements in the array.
Input : arr[] = {100, 200, 300, 400}, k = 2
Output : 700
Input : arr[] = {1, 4, 2, 10, 23, 3, 1, 0, 20}, k = 4
Output : 39
We get maximum sum by adding subarray {4, 2, 10, 23}
of size 4.
Dữ liệu:
- Dòng 1 ghi số nguyên n và k (0<k<n<106)
- Dòng 2 ghi n số nguyên dương a[1], a[2],...,a[n]
Kết quả: ghi ra tổng lớn nhất của k phần tử liên tiếp trong dãy