ultima problemă
grupă: micăsursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
compress Timp maxim de executie/test:
0.1 secunde
Memorie
totala disponibila/stiva:
16
MB/1 MB
Dat
fiind un sir de caractere, el poate fi scris compresat, identificand subsecvente
care se repeta; in sirul compresat secventa care se repeta va fi scrisa o singura
data, incadrata intre paranteze rotunde, urmata de numarul de repetari.xaaaaabababab va
fi scris compresat x(a)4(ab)4 .CCCCHCCCCHIIIIIIIIIIN poate
fi scris compresat ((C)4H)2(I)10N
Cerinta
Scrieti
un program care sa citeasca un sir compresat si care sa deteremine sirul initial.
Date
de intrare
Fisierul
de intrare compress .in
contine pe prima linie sirul compresat.
Date
de iesire
Fisierul
de iesire compress .out
va contine o singura linie pe care va fi scris sirul initial.
Restrictii
si precizari
0
< lungimea sirului initial
< 10 000 Numarul
de repetari ale unei subsecvente
< 100 Sirul
inital contine numai litere mici si mari ale alfabetului englez.
Exemplu
compress.in compress.out
((C)4H)2(I)10N
CCCCHCCCCHIIIIIIIIIIN
prof.
Emanuela Cerchez Liceul
de Informatica "Grigore Moisil " Iasi
Contact:emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la .campion 2005 : cuc , prime , radio , text2 , honest , police , comori , patrate3 , fisc , ref , pcod , zmeu , loc , nr01 , scor2 , judete , strict , convert , bile3 , cod2 , depou , auto2 , tree , cat , nr3 , chimie2 , jobs , leaves , zid , politics , onu2 , ploaia , grazing , pstring , cartonase2 , exp , cartoane , sir3 , program , scoici , playlist , sqr , cai1 , farfurii , joc1 , trafic , carte , set , barbie , labirint , firma1 , vile , game , donald , ambigram , dans , albinuta , rlcs , stea , submatrix , cub1 , ham , sponsori , young , jokes , pizza1 , albine , lot , atac1 , monede1 , count , exam , herbert , sudoku , bio , metro De acelaşi autor : celule , scp , vedete , film , ab , supertri , inginer , camp , sl , detinut , simetric , egal , gropi , ruleta , carti , tgv , uscat , afise , dezbateri , bunici , rv , onu , nspecial , secvop , cadou , chimie , reteta , piticot , petrol , checkin , teanc , index , teren , pizza , ecran , drum , text , lbd , aven , spam , pluricex , tren2 , gray , pasi , mgo , joc , anagrame , vecini , criptmat , maxim , cutie , party , friends , net , sablon , hd , pc , sir2 , aztec , scara , nr , robot2 , sah , formule , ed , bilete , hanoig , flood , matrice3 , erdos , grup , cd , kfactor , np , cuc , radio , honest , ref , nr01 , scor2 , convert , auto2 , politics , pm , playlist , barbie , firma1 , submatrix , ham , pizza1 , exam , ants , teatru1 , cifre1 , bile1 , caini , secvreg , pasune , remi , m01 , sir23 , tren1 , joc5 , pachete , aedaro , windows , renju , latime , mere1 , piloti , peste , pitici , sirag1 , stive , turn1 , carti1 , program1 , spioni , kgb , lift , apel , lex , oras , homeless , subsir , dist , harta1 , adevar , joc10 , bare , zapezi , masina2 , perechi1 , raft , joc11 , joc12 , ferma , fni , tunel , lover , pepsi , transport , avion , monkey , premii1 , garaj , carti2 , tv , pact , fat , cafea , echipe1 , secvente , petrom , peg , scara1 , lant , ecuatii , stiva , bile4 , jungla , rj , poli , text1 , compus1 , rez , politie , anag , codul , coment , muzeu , seti , basm , timer , secvsir , dp , placa , prod3 , bursa , submdisj , sotron1 , fazan , secvpar , joker , lego , medalii , cfr , antipatie , figura , links , segm , colorare , brazi , mobil , distsir , guess , greiere , pestera , conferinta , chei , ny , nx , ghinion , sumb , drenaj , telecomanda , grupuri , mahjong , rotund , viena , sport2 , cos , monoton , micro , valet , nr0 , maxviz , anagramabil , nrpal , lista , dame , consiliu , adprod , arme , deal , prodnr , compar , latin , interviu , vintage , prize , nrdiv , arrows , tdrept , agenda , reziston , vot2 , tema , smiley , relatii , ech , scadere , nebuni , castig , expand , wb , prime2 , virgule , b210 Despre şiruri de caractere : scp , ab , sl , nrcuv , rv , kpal , chimie , reteta , replace , grad , index , cod , text , decript , spam , complex , cifre , anagrame , balbe , criptmat , mesaj , maxim , astre , sablon , formule , ed , balls , vocale , prop , bacan , novel , bitslang , text2 , ref , scor2 , convert , cod2 , pstring , sub , rima , program1 , sms , circular , randuri , cezar , bifo , joc9 , pal , bare , joc12 , fractie , cod3 , tunel , csir , top , ratina , cifru1 , limbaj , adun , ecuatii , dir , paritate , virus , sir6 , mesaj2 , text1 , sirul , ogorul , rez , sablon1 , anag , sir8 , seti , secvsir , dp , cuvant , strings , antipatie , fractie1 , links , ordonare , text3 , concat , codif , cheie , alfabetar , cuvinte2 , comp , litere , mxl , mesaj3 , expresie2 , grad2 , antic , zuma , expeval , combcuv , lgdrum , subtitrare , compresie , zigzag , azeval , fraze , subsecvente , showroom , rebus1 , agenda , opmult , betisoare , reziston , clase , vot2 , ecp , smiley , charlie , cript , scadere , spioni1 , sablon3 , expand , culori3 , virgule Despre recursivitate : tren , mere , chimie , sarpe , soldati , formule , infinit , ploaia , cartoane , sub , metro , windows , lacuri , apel , maxq , pav , joc11 , paianjen , suma2 , monkey , csir , lsort , imagine , dir , desert , echitabil , rez , logic , gradina , links , dreptunghiuri , expresie1 , cumpanit , reziston , antitero , sablon3
Software recomandat
Chestionare recomandate