Fișierul intrare/ieșire	scsm.in, scsm.out	Sursă	Încălzire IQ Academy | Clasa a 11-a
Autor	clasică	Adăugată de	Teodor Plop • teodor94
Timp de execuție pe test	0.05 sec	Limită de memorie	512 KB
Scorul tău	N/A	Dificultate	1

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Subsecvență circulară de sumă maximă

Se dă un vector circular V cu N elemente numere întregi. Să se afișeze valoarea subsecvenței de sume maxime.

Date de intrare

Fișierul de intrare scsm.in conține pe prima linie un singur număr natural N. Pe cea de-a doua linie se găsesc N numere întregi, elementele vectorului V.

Date de ieșire

În fișierul de ieșire scsm.out se va găsi un singur număr întreg, reprezentând valoarea subsecvenței de sumă maximă.

Restricții

• 1 ≤ N ≤ 150.000
• -10⁶ ≤ V[i] ≤ 10⁶
• Subsecvența de sumă maximă aleasă trebuie să aibă cel puțin un element.

Exemplu

Explicație

Subsecvența circulară formată din elementele [3, 6] are suma 9.