Fişierul intrare/ieşire:paginatie.in, paginatie.outSursăAlgoritmiada 2012, Runda 3
AutorStefan Alexandru FilipAdăugată desavimSerban Andrei Stan savim
Timp execuţie pe test0.5 secLimită de memorie6144 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Paginatie

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.

Date de intrare

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.

Date de ieşire

În fişierul de ieşire paginatie.out trebuie sa afisati textul formatat in modul descris mai sus.

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.

Exemplu

paginatie.inpaginatie.out
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 :(
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content