| Fişierul intrare/ieşire: | sum2.in, sum2.out | Sursă | Stelele Informaticii 2003, clasele 11-12 |
| Autor | Marius Andrei | Adăugată de |  Airinei Adrian •astronomy |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | sum2.out |
|---|---|
| 9 2 3 100 -100 0 10 -5 0 10 0 1 | 11 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
