text4

Text4

== include(page="template/taskheader" task_id="text4") ==

Vasile lucrează intens la un editor de texte. Un text este format din unul sau mai multe paragrafe. Orice paragraf se termină cu Enter şi oricare două cuvinte consecutive din acelaşi paragraf sunt separate prin spaţii (unul sau mai multe). În funcţie de modul de setare a paginii, numărul maxim de caractere care încap în pagină pe o linie este unic determinat (Max).

Vasile lucrează intens la un editor de texte. Un text este format din unul sau mai multe paragrafe. Orice paragraf se termină cu Enter şi oricare două cuvinte consecutive din acelaşi paragraf sunt separate prin spaţii (unul sau mai multe). În funcţie de modul de setare a paginii, numărul maxim de caractere care încap în pagină pe o linie este unic determinat ({$Max$}).

Funcţia pe care Vasile trebuie să o implementeze acum este alinierea în pagină a fiecărui paragraf din text la stânga şi la dreapta. Pentru aceasta el va trebui să împartă fiecare paragraf în linii separate de lungime Max (fiecare linie terminată cu Enter). Împărţirea se realizează punând numărul maxim posibil de cuvinte pe fiecare linie, fără împărţirea cuvintelor în silabe. Pentru aliniere stânga-dreapta, el trebuie să repartizeze spaţii în mod uniform între cuvintele de pe fiecare linie, astfel încât ultimul caracter de pe linie să fie diferit de spaţiu, iar numărul total de caractere de pe linie să fie egal cu Max. Excepţie face numai ultima linie din paragraf, care rămâne aliniată la stânga (cuvintele fiind separate printr-un singur spaţiu, chiar dacă linia nu este plină).

Funcţia pe care Vasile trebuie să o implementeze acum este alinierea în pagină a fiecărui paragraf din text la stânga şi la dreapta. Pentru aceasta el va trebui să împartă fiecare paragraf în linii separate de lungime $Max$ (fiecare linie terminată cu Enter). Împărţirea se realizează punând numărul maxim posibil de cuvinte pe fiecare linie, fără împărţirea cuvintelor în silabe. Pentru aliniere stânga-dreapta, el trebuie să repartizeze spaţii în mod uniform între cuvintele de pe fiecare linie, astfel încât ultimul caracter de pe linie să fie diferit de spaţiu, iar numărul total de caractere de pe linie să fie egal cu $Max$. Excepţie face numai ultima linie din paragraf, care rămâne aliniată la stânga (cuvintele fiind separate printr-un singur spaţiu, chiar dacă linia nu este plină).

În general, este puţin probabil ca alinierea să fie realizabilă prin plasarea aceluiaşi număr de spaţii între oricare două cuvinte consecutive de pe linie. Vasile consideră că este mai elegant ca, dacă între unele cuvinte consecutive trebuie plasat un spaţiu în plus faţă de alte perechi de cuvinte consecutive, acestea să fie plasate la începutul liniei.

h2. Date de intrare

Fişierul de intrare $text4.in$ conţine pe prima linie *Max*, lungimea maximă a unui rând. Pe următoarele linii este scris textul.

Fişierul de intrare $text4.in$ conţine pe prima linie $Max$, lungimea maximă a unui rând. Pe următoarele linii este scris textul.

h2. Date de ieşire

În fişierul de ieşire $text4.out$ conţine textul aliniat stânga-dreapta.

În fişierul de ieşire $text4.out$ veţi scrie textul aliniat stânga-dreapta.

h2. Restricţii
* $2 ≤ Max ≤ 1000$

* $Lungimea maximă a oricărui cuvânt din text este 25 caractere şi nu depăşeşte Max.$
* $Lungimea unui paragraf nu depăşeşte 1000 de caractere.$
* $Soluţia este unică.$

* Lungimea maximă a oricărui cuvânt din text este $25$ caractere şi nu depăşeşte $Max$.
* Lungimea unui paragraf nu depăşeşte $1000$ de caractere.
* Soluţia este unică.

h2. Exemplu
table(example). |_. text4.in |_. text4.out |
| 20
  Vasile are multe bomboane bune.

| Vasile    are    multe

| Vasile      are      multe

  bomboane bune.
|
| 20

h3. Explicaţie
Pentru primul exemplu: Pe prima linie au fost plasate câte 3 spaţii între cuvintele consecutive.

Pentru al 2-lea exemplu: Între *Ion* şi *are* există 2 spaţii, între *are* şi *multe* - 2 spaţii, iar între *multe* şi *pere* - 1 spaţiu.

Pentru al 2-lea exemplu: Între *Ion* şi *are* - 2 spaţii, între *are* şi *multe* - 2 spaţii, iar între *multe* şi *pere* - un spaţiu.

== include(page="template/taskfooter" task_id="text4") ==

4694