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 | |
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
Se considera 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.
Ne dorim sa printam acest text intr-un text-field de latime W, pe un singur rand. In cazul in care textul nu incape pe un singur rand vom 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: <b> spatiu, a, b, c, ..., z </b>. 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 ≤ 10 6 W ≤ 10 9$
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... |