Đoạn con liên tiếp có tổng lớn nhất 2
Xem dạng PDF
Gửi bài giải
Điểm:
0,30 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Problem type
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho dãy ~a~ gồm ~n~ phần tử, hãy tìm đoạn con liên tiếp có tổng lớn nhất và độ dài đoạn con lớn hơn hoặc bằng ~k~. Xuất ra màn hình tổng lớn nhất vừa tìm được.
Input
- Dòng đầu gồm ~n~ (~1 \leq k \leq n \leq 10^6~)
- Dòng tiếp theo gồm ~n~ số, số thứ ~i~ là ~a_i~ (~-10^9 \leq a_i \leq 10^9~)
Output
- Gồm một dòng duy nhất là đáp án cần tìm.
Example Test
Input
6 5
2 -10 6 -5 2 4
Output
-1
Bình luận