Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | pagina.in, pagina.out | Sursă | Infoarena Monthly 2012, Runda 12 |
| Autor | Teodor Plop | Adăugată de |  Teodor Plop •Teodor94 |
| Timp execuţie pe test | 0.075 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Pagina
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 fiecarui caracter din text este egala cu 1.
Dorim sa aflam latimea minima a unei pagini, astfel incat textul sa poata fi scris cursiv (fara cuvinte ce necesita sa fie 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.
Date de intrare
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.
Date de ieşire
Î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.
Restricţii
- 1 ≤ N ≤ 100.000
- 1 ≤ L[i] ≤ 109
Exemplu
| pagina.in | pagina.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
