Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2012-05-24 12:47:44.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:compress.in, compress.outSursăInfoarena Monthly 2012, Runda 5
AutorDin FolclorAdăugată decezar305Mr. Noname cezar305
Timp execuţie pe test0.05 secLimită de memorie6144 kbytes
Scorul tăuN/ADificultateN/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.incompress.out
aaaaaaaaaabcbbb
a10b1c1b3

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?