ultima problemă
grupă: micăsursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
balbe
Timp maxim de executie/test:
0.1
secunde
Memorie totala disponibila/stiva:
16 MB/1 MB
Considerăm un număr natural N şi mulţimea simbolurilor { A ,
B ,
C }.
Definim bâlba ca o secvenţă de simboluri, de lungime pară, formată din
două subsecvenţe adiacente identice. De exemplu şirul ACBACB
este o bâlbă.
Cerinţă
Scrieţi un program care să genereze un şir, de lungime
N ,
care nu conţine nici o bâlbă şi care este format doar din simbolurile { A , B , C }.
Date de intrare
Fisierul balbe.in conţine pe prima linie numărul natural
N .
Date de ieşire
Fisierul balbe.out va conţine o singura linie pe care
va fi scrisa o secvenţă de N
simboluri din multimea { A , B , C } care nu contine nici o bâlbă.
Restricţii
0
< N <=
500000
Exemple
balbe .in
Conţinutul fişierului balbe .out poate fi :
balbe .in
Conţinutul fişierului balbe .out poate fi :
6
ABCACB
11
ABCACBABCBA
prof Dana
Lica National "I.L.Caragiale "
- Ploiesti danal182001@yahoo.com
Articole recomandate
Probleme recomandate
De la .campion 2007 : perechi , teanc , index , light , copaci , teren , pizza , grupe , cod , ecran , drum , soldati , factura , palma , decript , lbd , aven , cs , h , trenuri , sort , spam , complex , parent , holo , tren2 , gray , siruri , arce , pasi , cifre , mgo , firma , joc , cartonase , vikingi , anagrame , vecini , balaur , tribile , conflicte , criptmat , mesaj , maxim , magic3 , desen , plimbare , cutie , patrate , party , vagoane , robot , astre , trains , numere2 , friends , tricouri , furtuna , net , baby , scaune , 3d , axa , bile2 , vmem , pahare , termen , sablon , zapada , cuvinte , excursie , hd , pajura , pc , sir , cadere , pioni De acelaşi autor : compus , taste , arce , drept , scor , sume3 , spair , bitslang , police , tree , reteta2 , farfurii , caramele , apm , maraton , masina1 , bomboane , soldati1 , concurs1 , puncte , pipe , camion , imax , litoral , dreptc , bal , prefix1 , tablite , lanturi , loto , bila , popic , activ , game1 , pitag , secv9 , divk , taler , bdotcom , oak , ozn1 , optim , puncte5 , swap , tetris3 , monede2 , ssk Despre şiruri de caractere : scp , ab , sl , nrcuv , rv , kpal , chimie , reteta , replace , grad , index , cod , text , decript , spam , complex , cifre , anagrame , criptmat , mesaj , maxim , astre , sablon , formule , ed , balls , vocale , prop , bacan , novel , bitslang , text2 , ref , scor2 , convert , cod2 , compress , 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 generare : taste , pluricex , magic3 , formule , grup , zmeu , nr01 , reteta2 , playlist , pizza1 , caramele , caini , tvshow , adevar , prime1 , hexa , premii1 , carti2 , bile4 , hof , matrx , cubinvers , arctir , guess , minmax , stele , tablou1 , adunscad , sumprod , prisme , operatii1 , expeval , triburi1 , optim , patru , genab , dineu , cumpanit , nkd , relatii , wb
Chestionare recomandate