~/algor $ cat masalalar/minmax-38-k-ta-qoshni-eng-katta-yigindi
Minmax-39
Eng katta K ta qo'shni yig'indi
Muallif:
Iqbolshoh Ilhomjonov
O'rtacha
1000 ms
128 MB
63%
Natural sonlar $N$, $K$ va $N$ ta butun son berilgan. Yonma-yon turgan $K$ ta element yig'indisi
$$A_{i} + A_{i + 1} + \ldots + A_{i + K - 1}, \qquad 1 \le i \le N - K + 1$$
ning eng katta qiymatini toping.
Kiruvchi ma'lumotlar
Birinchi qatorda ikkita natural son: $N$ va $K$. Keyingi qatorda $N$ ta butun son $A_{i}$.
Chiquvchi ma'lumotlar
Bitta butun son.
Izoh
$1 \le K \le N \le 10^{5}$
$-10^{9} \le A_{i} \le 10^{9}$
Misollar
Kirish #1
7 3 2 6 1 5 4 3 7
Chiqish #1
14
Kirish #2
3 3 -1 4 -2
Chiqish #2
1