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

Please read the guidelines before commenting.


There are no comments at the moment.