Fişierul intrare/ieşire:sum2.in, sum2.outSursăStelele Informaticii 2003, clasele 11-12
AutorMarius AndreiAdăugată deastronomyAirinei Adrian astronomy
Timp execuţie pe test0.05 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Sum2

Se da un sir de numere intregi. Se cauta un subsir cu lungimea cuprinsa intre L si U format din elemente consecutive ale sirului initial cu suma elementelor maxima.

Cerinta

Scrieti un program care determina suma maxima a unui astfel de subsir.

Date de intrare

Fisierul de intrare sum2.in contine pe prima linie trei numere intregi N L si U, despartite de ele printr-un spatiu. N reprezinta lungimea sirului mare, L si U au semnificatiile din enunt. Pe urmatoarea linie se afla cele N numere, separate printr-un spatiu. 

Date de iesire

Fisierul de iesire sum2.out va contine pe prima linie un numar intreg reprezentand suma maxima care se poate obtine.

Restrictii

  • 1 ≤ L ≤ U ≤ N ≤ 100 001
  • numere din sir sunt numere intregi si au valori cuprinse in intervalul [-10000, 10000]

Exemplu

sum2.insum2.out
9 2 3
100 -100 0 10 -5 0 10 0 1
11
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content