== include(page="template/taskheader" task_id="pagina") ==
Poveste şi cerinţă...
Printre noile obsesii ale lumii in care traim se numara si asezatul in pagina. Avem un text format din $N$ cuvinte, in care cuvintele sunt despartite intre ele printr-un spatiu (" "), iar la finalul textului se afla caracterul punct ("."). Se considera ca latimea fiecarei litere din text este egala cu $1$, iar latimea caracterelor punct (".") si spatiu (" ") este egala cu 0.
Dorim sa aflam latimea minima a unei pagini, astfel incat textul sa poata fi scris cursiv (fara cuvinte despartite in silabe). Mai precis, dorim ca fiecare rand sa se termine fie cu spatiul ce desparte doua cuvinte intre ele, fie cu punctul de la finalul textului.
Dandu-se $N$ - numarul de cuvinte dintr-un text si $L[i]$ - lungimea cuvintelor din text, in ordinea in care acestea apar, sa se spuna care este latimea minima a unei pagini pentru care textul poate sa fie scris cursiv.
h2. Date de intrare
Fişierul de intrare $pagina.in$ ...
Fişierul de intrare $pagina.in$ va contine pe prima linie numarul natural $N$, iar pe cea de-a doua linie cele $N$ numere naturale $L[i]$, reprezentand lungimile cuvintelor din text.
h2. Date de ieşire
În fişierul de ieşire $pagina.out$ ...
În fişierul de ieşire $pagina.out$ se va afla un singur numar natural, reprezentand latimea minima a unei pagini ce respecta proprietatea ceruta.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 100.000$
* $1 ≤ L[i] ≤ 10^9^$
h2. Exemplu
table(example). |_. pagina.in |_. pagina.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 11
11 1 8 3 1 3 9 6 6 4 8
| 12
|
h3. Explicaţie
h3. Explicatie
...
Randurile vor fi impartite in felul urmator:
Randul $1$ va contine cuvintele $1$ si $2$
Randul $2$ va contine cuvintele $3$, $4$, $5$
Randul $3$ va contine cuvintele $6$ si $7$
Randul $4$ va contine cuvintele $8$ si $9$
Randul $5$ va contine cuvintele $10$ si $11$
== include(page="template/taskfooter" task_id="pagina") ==
