Nu aveti permisiuni pentru a descarca fisierul grader_eval.cpp
Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2012-05-24 12:47:44.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| 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. El a primit o tema pe care nu stie sa o rezolva 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
În fişierul de ieşire compress.out va contine o singura linie pe care se va afla codificarea sirului dat S.
Restricţii
- 1 ≤ N ≤ 100000
- Sirul S va fi format numai din caractere mici ale alfabetului englez.
Exemplu
| compress.in | compress.out |
|---|---|
| aaaaaaaaaabcbbb | a10b1c1b3 |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
