Najbolji tjedan
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.
Zbroj K uzastopnih dana možeš dobiti iz prefiksnih zbrojeva bez petlje.
Za koje sve krajeve tjedna treba provjeriti?