compress

Compress

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

Poveste şi cerinţă...

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.

h2. Date de intrare

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

Fişierul de intrare $compress.in$ va contine pe prima linie sirul de caractere $S$.

h2. Date de ieşire

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

Fişierul de ieşire $compress.out$ va avea o singura linie pe care se va afla codificarea sirului dat.

h2. Restricţii

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

* $1 ≤ N ≤ 100 000$
* Sirul $S$ va fi format numai din caractere mici ale alfabetului englez.

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

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

| aaaaaaaaaabcbbb
| a10b1c1b3

|

h3. Explicaţie
 
...
 

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

8012