Diferențe pentru problema/colier între reviziile #11 si #12

h2. Date de ieșire

În fișierul de ieșire $colier.out$ vor fi scrise, pe prima linie valoarea maxima care poate fi obtinuta prin extragerea unui numar de pietre aflate pe pozitii consecutive.

În fișierul de ieșire $colier.out$ se va scrie valoarea maximă care poate fi obținută prin extragerea unui număr de pietre aflate pe poziții consecutive.

h2. Restricții
* $1 ≤ N ≤ 1000000$

* $-1000 ≤ nivelul de frumusete al fiecarei pietre pretioase ≤ 1000$
* $Colierul este un sir circular. Pot fi alese un numar de pietre aflate la inceputul sirului afisat impreuna cu un numar de pietre aflate la sfarsit$
* $Macarie trebuie sa selecteze cel putin o piatra pretioasa$

* $-1000 ≤ nivelul de frumusețe al fiecărei pietre pretioase ≤ 1000$
* $Colierul este un șir circular. Pot fi alese un număr de pietre aflate la începutul șirului afișat împreună cu un număr de pietre aflate la sfârșit$
* $Macarie trebuie să selecteze cel puțin o piatră pretioasă$

h2. Exemplu
table(example).

|_. colier.in |_. colier.out |

|_. colier.in |_. colier.out |_. Expplicație |

| 6
  1
  0

  -8
  1
| 2

|
 
h3. Explicație
 
Nivelul maxim de frumusete care se poate obtine este 2. Exista trei variante de obtinere a acestuia: Selectand prima si ultima piatra, sau selectand primele doua si ultima piatra, sau alegand doar piatra cu valoarea 2, aflata pe pozitia 4.

| Nivelul maxim de frumusețe care se poate obține este 2, selectând prima și ultima piatră, sau selectând primele două și ultima piatră, sau alegând doar piatra cu valoarea 2, aflată pe poziția 4.
|

== include(page="template/taskfooter" task_id="colier") ==