Hải Phòng - Ngày 06 tháng 11 năm 2020 (pm)
Cho dãy số nguyên và số nguyên dương .
Yêu cầu: Tìm đoạn con liên tiếp gồm không ít hơn 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 vào:
- Dòng đầu ghi hai số nguyên dương ;
- dòng tiếp theo, dòng thứ chứa số nguyên .
Dữ liệu ra:
- Một số nguyên là tổng các giá trị đoạn con theo yêu cầu.
Ví dụ:
Dữ liệu vào:
8 3
-20
90
-30
-20
80
-70
-60
125
Dữ liệu ra: