Rezolvare PBinfo #3937

Cerința

Se dă N și un vector de N elemente numere întregi, găsiți suma maximă a unei subsecvențe (elemente adiacente) cu lungimile cuprinse între K și W (K ≤ lungime ≤ W).

Date de intrare

Programul citește de la tastatură numerele N, K, W iar apoi un vector de N numere întregi.

Date de ieșire

Programul va afișa pe ecran numărul S, reprezentând suma maxima a unei subsecvențe care respectă condițiile din enunț.

Restricții și precizări

• 1 ≤ K ≤ W ≤ N ≤ 1.000.000
• cele N numere citite vor fi din intervalul [-1.000.000.000, 1.000.000.000].

Exemplu:

Intrare

6 3 4
5 4 -10 1 2 3

Ieșire

6

Explicație

Secvența căutată este [4, 6] cu suma 1 + 2 + 3 = 6.