← Natrag na lekciju 26 · Prefiksni zbroj (prefix sum)

Najbolji tjedan

Lekcija 26 · Python vrijeme: 1,0 s memorija: 256 MB

Za N dana znamo zaradu. Koliko je najviše zarađeno u K uzastopnih dana?

Ulaz

U prvom retku N i K. U drugom retku N cijelih brojeva.

Izlaz

Najveći zbroj K uzastopnih brojeva.

Ograničenja

1 ≤ K ≤ N ≤ 100 000, brojevi su od −1000 do 1000

Primjer 1

Ulaz
6 3
3 1 4 1 5 9
Izlaz
15

Primjer 2

Ulaz
5 2
-1 -5 -2 -8 -1
Izlaz
-6

Zapeo si?

Prvo pokušaj sam. Savjeti se otvaraju jedan po jedan, svaki otkriva malo više.

Rješenje

Za predaju rješenja se prijavi.