Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | texttrim.in, texttrim.out | Sursă | Infoarena Monthly 2012, Runda 1 |
| Autor | Gabriel Bitis | Adăugată de |  Mr. Noname •cezar305 |
| 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
Texttrim
Marele Lider a hotarât printarea unei noi serii de flyere folosite pentru propaganda. De aceasta data s-a gandit ca poza lui ar trebui sa ocupe cel mai mult spatiu din flyer si vrea sa reduca textul la un singur rand, considerandu-l neimportant.
La editarea flyerului se primeste un text de lungime L compus doar din litere mici ale alfabetului latin si spatii. Fiecare simbol (litera sau spatiu) are asociata o anumita latime masurata in pixeli.
Marele Lider doreste sa se printeze acest text intr-un text-field de latime W, pe un singur rand. In cazul in care textul nu incape pe un singur rand se va inlocui un numar minim de caractere de la sfarsitul sau cu "..." (avand latimea totala 3), asa incat sa incapa in text-field.
Date de intrare
Fişierul de intrare texttrim.in va contine 3 linii. Pe prima linie a acestuia se vor afla 27 de numere, fiecare reprezentand latimea fiecarui caracter in ordinea: spatiu, a, b, c, ..., z. Pe a 2-a linie se va afla textul de lungime L ce urmeaza a fi printat iar pe a 3-a linie a fisierului de intrare se va afla W, latimea text-field-ului pe care se va printa textul.
Date de ieşire
Fişierul de ieşire texttrim.out va contine o singura linie pe care se va afla textul formatat ce urmeaza a fi printat pe text-field.
Restricţii
- L ≤ 106
- 3 ≤ W ≤ 109
Exemplu
| texttrim.in | texttrim.out |
|---|---|
| 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... |
