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: 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.incompress.out
aaaaaaaaaabcbbb
a10b1c1b3
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content