SE2 - Sliding Windows
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

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

Ví dụ

  • input
    4 2
    100 200 300 400
    output
    700
Back to Top