Fişierul intrare/ieşire:suma2.in, suma2.outSursăpreONI 2002
AutorMugurel Ionut AndreicaAdăugată demugurelionutMugurel-Ionut Andreica mugurelionut
Timp execuţie pe test0.15 secLimită de memorie5096 kbytes
Scorul tăuN/ADificultateN/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.insuma2.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

Cum se trimit solutii?

remote content