Implementati o functie care primeste un vector de n numere intregi si un numar k (1 <= k <= n) si intoarce suma maxima a unei secvente formate din k elemente consecutive.
Semnatura subprogramului (implementati exact aceasta functie/procedura - numele, parametrii, ordinea si tipul returnat trebuie sa coincida):
- C++:
int sumaMaximaSecventaK(int n, vector<int> a, int k) - C:
int sumaMaximaSecventaK(int n, int a[], int k) - Pascal:
function sumaMaximaSecventaK(n: integer; a: array of integer; k: integer): integer - Python:
def sumaMaximaSecventaK(n, a, k):
- Date de intrare
- Pe prima linie n, pe a doua linie n numere intregi separate prin spatiu, pe a treia linie valoarea k.
- Date de iesire
- Suma maxima a unei secvente de k elemente consecutive.
- Restrictii
- 1 <= k <= n <= 1000, |a[i]| <= 10^6
Exemple
Exemplul 1
Intrare
5 1 2 3 4 5 2
Iesire
9
Exemplul 2
Intrare
1 7 1
Iesire
7