| Fişierul intrare/ieşire: | suma2.in, suma2.out | Sursă | preONI 2002 |
| Autor | Mugurel Ionut Andreica | Adăugată de |  Mugurel-Ionut Andreica •mugurelionut |
| Timp execuţie pe test | 0.075 sec | Limită de memorie | 5096 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Suma2
Profesorul de matematica i-a dat lui Gigel un sir de N valori intregi, din intervalul [-10000,10000] si i-a cerut sa gaseasca un subsir al acestuia, cu proprietatea ca oricare 2 elemente ale acestuia nu se afla pe pozitii alaturate in sirul initial, iar suma subsirului este maxima. Scrieti un program care sa rezolve problema lui Gigel.
Date de intrare
Pe prima linie a fisierului suma2.in se afla numarul N de elemente ale sirului. Pe urmatoarea linie se afla N valori intregi (elementele sirului), separate prin spatii.
Date de iesire
In fisierul suma2.out veti afisa suma maxima a unui subsir al sirului dat, care are proprietatea precizata mai sus.
Restrictii
- 1 ≤ N ≤ 200 000
- Subsirul poate sa nu contina nici un element.
Exemplu
| suma2.in | suma2.out |
|---|---|
| 7 3 7 5 -1 6 6 2 | 16 |
Explicatie
Subsirul cu suma 16 contine elementele de pe pozitiile: 1,3,5,7.
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
