Đoạn con có tổng lớn nhất 2(Bản max premium)
Xem dạng PDF
Gửi bài giải
Điểm:
14,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
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. In ra màn hình tổng lớn nhất vừa tìm được.
Input
- Dòng đầu gồm n ~(1 \le k \le n \le 10^6)~
- Dòng tiếp theo gồm n số, số thứ i là ai ~(-10^9 \le a_i \le 10^9)~
Output
- Gồm một dòng duy nhất là đáp án cần tìm
Example
Input
6 5
2 -10 6 -5 2 4
Output
-1
Bình luận
.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
kadane