Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Cho dãy 𝑛 số nguyên ~𝑎_1, 𝑎_2, … , 𝑎_𝑛~ và số nguyên dương 𝑘.
Yêu cầu:
Tìm đoạn con liên tiếp gồm ít nhất 𝑘 số nguyên trong dãy, sao cho tổng các số nguyên thuộc đoạn là lớn nhất.
Dữ liệu:
Dòng 1 chứa hai số nguyên dương 𝑛, 𝑘 ~(1 ≤ 𝑘 ≤ 𝑛 ≤ 10^6)~
n dòng tiếp theo, dòng thứ 𝑖 chứa một số nguyên ~𝑎_𝑖. (|𝑎_𝑖| ≤ 10^6)~
Kết quả:
Một số nguyên là tổng các giá trị thuộc đoạn con tìm được theo yêu cầu.
Input 1:
8 3
-20
90
-30
-20
80
-70
-60
125
Output 1:
120
Input 2:
4 2
-1
-1
-1
-1
Output 2:
-2
Bình luận