Tổng k số
View as PDF
Submit solution
Points:
200.00 (partial)
Time limit:
1.0s
Memory limit:
64M
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text
Cho dãy số nguyên dương gồm ~𝑁~ phần tử ~𝑎_1, 𝑎_2, … , 𝑎_𝑁~ và số nguyên ~K~. Chọn ra ~𝐾~ phần tử liên tiếp sao cho tổng của chúng là lớn nhất. In ra giá trị lớn nhất đó.
Dữ liệu:
- Dòng đầu tiên gồm hai số nguyên dương ~𝑁~ và ~𝐾~ ~(𝐾 ≤ 𝑁 ≤ 10^5)~;
- ~N~ dòng sau, mỗi dòng gồm một số nguyên dương: ~𝑎_1, 𝑎_2, … , 𝑎_𝑁 (𝑎_𝑖 ≤ 10^9)~.
Kết quả:
- In ra tổng lớn nhất của ~𝐾~ phần tử liên tiếp.
Ví dụ:
INPUT
6 2
2 4 5 2 9 1
OUTPUT
11
Comments