Fereastra glisantă de dimensiune fixă
Un magazin vrea să știe care au fost cele mai bune 3 zile consecutive de vânzări. Poți aduna fiecare grup de 3 zile de la zero, dar observi că două grupuri vecine au 2 zile în comun. Fereastra glisantă refolosește suma: adaugi ziua care intră și scazi ziua care iese.
Problema
Primești o listă și un număr k (1 ≤ k ≤ lungimea listei). Returnează suma maximă a k elemente consecutive.
Scrie funcția suma_maxima_k(lista, k) care returnează suma maximă a k elemente consecutive, cu o fereastră glisantă (adaugi elementul care intră, scazi pe cel care iese). Testele sunt deja scrise.
- Calculează suma primei ferestre.
- Mută fereastra: suma += lista[i] - lista[i - k].
- Rezultatul: 9, 1, 9, -3.
Restul explicațiilor, editorul și verificarea automată se deblochează cu Primii pași, tablouri, two pointers și sliding window.

Alex Cristian
Iulian Pahom
Catalina Ioana Dan