Compress

compress

== include(page="template/taskheader" task_id="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.

Poveste şi cerinţă...

h2. Date de intrare

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

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

h2. Date de ieşire

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

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

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 |

| aaaaaaaaaabcbbb
| a10b1c1b3

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

|

h3. Explicaţie
 
...
 

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

8012