| Fişierul intrare/ieşire: | compress.in, compress.out | Sursă | Infoarena Monthly 2012, Runda 5 |
| Autor | Din Folclor | Adăugată de |  Mr. Noname •cezar305 |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 6144 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Compress
Ionel are si de data aceasta o provocare pentru voi: a primit o tema pe care nu stie sa o rezolve si va roaga sa-l ajutati. Fiind dat un sir S de lungime N trebuie sa il codificati dupa urmatoarea regula: fiecare secventa maximala formata din acelasi caracter va fi inlocuita cu caracterul urmat de lungimea secventei (de exemplu sirul aaaa devine a4). O secventa este maximala daca ea nu mai poate fi extinsa.
Date de intrare
Fişierul de intrare compress.in va contine pe prima linie sirul de caractere S.
Date de ieşire
Fişierul de ieşire compress.out va avea o singura linie pe care se va afla codificarea sirului dat.
Restricţii
- 1 ≤ N ≤ 100 000
- Sirul S va fi format numai din caractere mici ale alfabetului englez.
Exemplu
| compress.in | compress.out |
|---|---|
| aaaaaaaaaabcbbb | a10b1c1b3 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
