texttrim

Texttrim

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

Poveste şi cerinţă...

Marele Lider a hotarât printarea unei noi serii de flyere folosite pentru propagandă. De aceasta dată s-a gândit că poza lui ar trebui să ocupe cel mai mult spaţiu din flyer şi vrea să reducă textul la un singur rând, considerându-l neimportant.
Pentru editarea flyerului se primeşte un text de lungime $L$ compus doar din litere mici ale alfabetului latin şi spaţii. Fiecare simbol (literă sau spaţiu) are asociată o anumită lăţime măsurată în pixeli.
Marele Lider doreşte să se printeze acest text într-un text-field de lăţime $W$, pe un singur rând. În cazul în care textul nu încape pe un singur rând se va înlocui un număr minim de caractere de la sfârşit cu $"..."$ (având lăţimea totală $3$), aşa încât să încapă în text-field.

h2. Date de intrare

Fişierul de intrare $texttrim.in$ ...

Fişierul de intrare $texttrim.in$ va conţine $3$ linii. Pe prima linie a acestuia se vor afla $27$ de numere, fiecare reprezentând lăţimea fiecărui caracter în ordinea: **$spaţiu, a, b, c, ..., z$**. Pe a $2$-a linie se va afla textul de lungime $L$ ce urmează a fi printat iar pe a $3$-a linie a fişierului de intrare se va afla $W$, lăţimea text-field-ului pe care se va printa textul.

h2. Date de ieşire

În fişierul de ieşire $texttrim.out$ ...

Fişierul de ieşire $texttrim.out$ va conţine o singură linie pe care se va afla textul formatat ce urmează a fi printat pe text-field.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ L ≤ 10^6^$
* $3 ≤ W ≤ 10^9^$
* Latimea unei litere este maxim $10^9^$

h2. Exemplu
table(example). |_. texttrim.in |_. texttrim.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
abc def ghi jkl mno pqr stu vxy z
20
| abc def ghi jkl m...

|

h3. Explicaţie
 
...
 

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

7243