Diferente intre titluri:
Diferente intre continut:
h2. Date de intrare
Fişierul de intrare $collar.in$ ...
Fişierul de intrare $collar.in$ conţine pe prima linie numărul natural $N$ cu semnificaţia din enunţ. Pe linia următoare se află $N$ numere întregi $V{~i~}$ reprezentând frumuseţea fiecărei perle.
h2. Date de ieşire
În fişierul de ieşire $collar.out$ ...
În fişierul de ieşire $collar.out$ veţi afişa un singur număr, reprezentând frumuseţea maximă pe care o poate obţine Tassadar prin împărţirea colierului.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 50.000$
* $-1.000.000.000 ≤ V{~i~} ≤ 1.000.000.000$
h2. Exemplu
table(example). |_. collar.in |_. collar.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 6
1 4 2 3 1 2
| 5
|
h3. Explicaţie
...
Împărţim şirul în subsecvenţele [1, 4, 2] şi [3, 1, 2]. O altă împărţire validă este [1, 4] [2, 3] [1, 2].
== include(page="template/taskfooter" task_id="collar") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
