== include(page="template/taskheader" task_id="paginatie") ==
Poveste şi cerinţă...
Redactia ziarului Narud3 a primit recent de la reporterul lor favorit, Damia, un material despre efectele zapezii in Romania. Textul trimis de Damia este format din $N$ cuvinte, fiecare pe cate un rand. Deoarece in ziar textul trebuie aranjat in pagina, redactia va cere ajutorul! Regulile de formatare sunt urmatoarele:
Fiecare pagina are $x$ linii si $y$ coloane. Pe fiecare linie, primul caracter de pe linie trebuie sa fie prima litera a unui cuvant, iar ultimul caracter de pe linie trebuia sa fie ultima litera a unui cuvant (presupunand ca pe un rand incap cel putin doua cuvinte). Numarul de spatii dintre cuvintele de pe o linie este egal daca se poate, altfel cele de la inceput vor fi cu un caracter mai lungi. Paginile vor fi despartite printr-o linie goala.
h2. Date de intrare
Fişierul de intrare $paginatie.in$ ...
Pe prima linie a fisierului de intrare $paginatie.in$ se dau doua numere intregi $x,y$ reprezentand numarul de linii si numarul de pe coloane dintr-o pagina. Pe fiecare dintre urmatoarele linii ale fisierului de intrare se va gasi cate un cuvant.
h2. Date de ieşire
În fişierul de ieşire $paginatie.out$ ...
În fişierul de ieşire $paginatie.out$ trebuie sa afisati textul formatat in modul descris mai sus.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ x,y ≤ 1 000$
* Cuvintele sunt formatie din litere mici, litere mari, cifre sau simboluri.
* Fisierul de intrare va contine cel mult $300 000$ cuvinte.
* Se cere solutia cu numar minim de randuri, si in caz de egalitate, cea minima din punct de vedere lexicografic. (caracterele $' '$ si $'\n'$ (newline) se considera cele mai mari din codul ASCII din punct de vedere lexicografic, celelalte caractere pastrandu-si ordinea).
* Lungimea unui cuvant este maxim $50$.
* Intotdeauna va exista solutie.
h2. Exemplu
table(example). |_. paginatie.in |_. paginatie.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 4 12
Nu
este
asa
greu
sa
rezolvati
aceasta
problema!
Este
gheata
pe
sosele
:(
| Nu este asa
greu sa
rezolvati
aceasta
problema!
Este gheata
pe sosele :(
|
h3. Explicaţie
...
== include(page="template/taskfooter" task_id="paginatie") ==
== include(page="template/taskfooter" task_id="paginatie") ==
