ultima problemă
grupă: micăsursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
ruleta
Timp maxim de execuţie/test:
0.1
secunde
Memorie totala disponibilă/stivă:
16
MB/1 MB
Ana are o ruletă care are forma unui disc împărţit în N sectoare. În fiecare sector este scris un număr natural. Este posibil ca acelaşi număr să fie scris în mai multe sectoare.
Cerinţă
Dată fiind succesiunea numerelor din sectoarele ce trec prin dreptul acului ruletei, să se detemine numărul minim de sectoare din care ar putea fi formată ruleta.
Date de intrare
Fişierul de intrare ruleta.in conţine pe prima linie un număr natural P reprezentând numărul de sectoare ce trec prin dreptul acului ruletei. Pe cea de a doua linie se află P numere naturale separate prin spaţii, reprezentând numerele scrise în cele P sectoare.
Date de ieşire
Fişierul de ieşire ruleta.out va conţine o singură linie pe care va fi scris un singur număr natural reprezentând numărul minim de sectoare ale ruletei.
Restricţii
1 < P <= 30000
Numerele înscrise în sectoarele ruletei sunt naturale <=32000
Exemple
ruleta.in ruleta.out
13
6
ruleta.in ruleta.out
4
1
Articole recomandate
Probleme recomandate
De la .campion 2008 : celule , premii , cai , scp , forum , vedete , film , finala , ab , nice , supertri , mod3 , degrade , fractii , balanta , inginer , camp , ozn , hora , trei , rebus , sl , detinut , fbr , noroc , simetric , egal , manevre , connect3 , gropi , nrcuv , carti , pod , bonuri , tgv , fib , uscat , 2sir , atac , matrice2 , zeratul , afise , an , dezbateri , test , miniasm , platforma , lac , vopsea , harta , nrbun2 , barfa , nrbun , bunici , opmat , acop , tren , cub , picnic , cursa , rv , compus , comun , magic , votare , onu , tramvai , bipal , nspecial , retea , secvop De acelaşi autor : celule , scp , vedete , film , ab , supertri , inginer , camp , sl , detinut , simetric , egal , gropi , 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 , compress , 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 divizibilitate : celule , cai , trei , an , factori , perechi , anagrame , axa , perspic , scara , programs , iepuras2 , fry , policefm , turist , kfactor , cuc , prime , sqr , evaluare , factk , div3 , divizor , euclid , stop , matricea , mutare , viteza , ingerasi , prieteni , robinson , romeo , perechi1 , sume1 , fact , tzigla , cifru2 , elfi , vraji , desen2 , exponent , trapez , resturi , exp1 , ron , spirala1 , gardul , tort , poligon3 , sume2 , smith , biliard , printesa , secvente1 , ultime4 , padure , multiplu1 , 235 , iepurasi , numar3 , cmmmc , randomizare , divizori , pitag , bileprime , pin , canguri , numar4 , jocprim , covor , nivfractie , cmmdcsecv , ai , grupe2 , numerus , sport2 , fagure , grad2 , sumdivprod , oak , sumprod , paisprezece , numere10 , proddiv , puncte4 , trifoi , cartier , alune , intersectii , divider , minm , numere11 , prodnr , boltz , vistiernic , secvp , extraprime , divizori1 , cumpanit , cntgcd , nrdiv , numere12 , daruri , imprimanta , puteri , reflex , tg , sprime , diferenta , concurs4 , vapoare , inventie , prime2 Despre vector : trei , simetric , egal , pod , uscat , afise , an , bunici , cursa , onu , tramvai , cadou , kpal , expresie , piticot , roci , petrol , grad , ruleta2 , ecran , palma , concurs , holo , ab2 , tren2 , cifre , mgo , firma , anagrame , joc2 , br , maxim , astre , numere2 , baby , zapada , hd , startrek , vecini2 , drept , teatru , tir , patrate2 , nr , cifra , repeat , unu , criptare , ratb , placi , sume3 , turist , matrice3 , pavaj , sume , kafka , bacan , spair , grup , friends2 , bitslang , fisc , scor2 , cat , nr3 , chimie2 , zid , politics , submat , reteta2 , rezervatie , creioane , felinare , 2numere , exp , scoici , patrate1 , playlist , sqr , carte , oua , turn , ants , div3 , jeton , politic , trecere , maraton , zaruri , suma1 , mere1 , agitatie , lacuri , secv , sotron , triunghi , carti1 , spioni , kalah , excursia , matricea , maxq , oras , furnici , baschet , ingerasi , numar1 , prieteni , aritma , cezar , bifo , pal , seceta , bare , soricel1 , antena , avere , paianjen , bloc , schi , suma3 , fractie , tunel , pepsi , prefix , tren3 , avion , premii1 , csir , top , bsir , secvente , cod4 , cuburi3 , limbaj , panouri , sant1 , zumzi , sport1 , baschet1 , mere3 , powerpuff , placare , sir4 , volei1 , tabel , ocr , numere7 , lacusta , flori , pluton , elfi , mare , grupe1 , maroco , cartonas , cabina , case , cod5 , furnica , numere8 , paritate , comoara1 , exponent , control , exp1 , joc13 , popas , reactivi , siruri1 , vanatoare , submult , text1 , taxe1 , visul , paranteze , puncte3 , cub3 , numere9 , panglica , pietre , poartas , sume2 , bal , secvsir , vot , prefix1 , accesibil , palc , standard , bursa , meteo , jetoane , printesa , palindrom , joker , matriosca , loto , cuvant , cladiri1 , secvente1 , zar , tren4 , asociativ , lego , medalii , figura , joc14 , neuroni , char , dartz , turism1 , calorii , xor1 , paltrei , album , livada1 , colorare , greutati , brazi , submatrix1 , plaja , cd1 , cifru3 , permutare , miere , tetris1 , conferinta , atelier , radical , bileprime , nx , atletism , sumb , minmax , sumacifre , jocprim , sircifre , cmmdcsecv , secvb , siruri3 , cifru4 , vase , carte1 , grad1 , litere , magic6 , macheta , butoane , ec , stalpi2 , fagure , goe , papusa , taburet , mesaj3 , zar1 , joc16 , talent , joc18 , cos , punctfix , risipa , liste , triburi , nr0 , oneton , nor , nrpomi , paisprezece , anagramabil , zuma , joc20 , dale , perechi2 , consiliu , becuri2 , codpatrat , adprod , qtri , reconst , arme , triunghi4 , deal , ozn1 , cifru5 , flori1 , elicop , roata , trifoi , maxbin , culori2 , numar5 , bile6 , proiecte , alune , cuburi4 , sstabil , intersectii , copaci2 , 7segmente , amedie , drept2 , divider , eliminare , matd3 , prodnr , fraze , vectori1 , compar , unific , galbeni , clepsidru , calcule , puncte6 , maxp , cursa1 , secvp , swap , extraprime , onigim , divizori1 , remi1 , tetris3 , amestec , eoliene , split , momente , secvente2 , ausoara , aranjare2 , vintage , binremove , sminus , subsets , interclasare , palindromuri , colina , doitrei , rebus1 , tcif , munte3 , triunghi6 , schi1 , rascoala , solitar , praslea , vot2 , tema , sprime , sir2dif , aperm , unudoi , prajituri , tan , concurs4 , ech , arc , dominant , ordine , tv1 , nebuni , sort2dist , lightbot , iepuras1 , castig Despre secvenţe : degrade , hora , simetric , egal , ecran , sirag , pasi , firma , br , numere2 , termen , div , teatru , repeat , ratb , 2sec , sport , pikachu , suma3 , panouri , sir5 , mare , hof , resturi , efort , xor1 , livada1 , diff , popic , guess , albine1 , permutare , miere , atelier , obstacole , echilibru1 , lcdr , 3max , ksecv , maxbin , meteo1 , galbeni , maxp , secvp , split , secvente2 , ausoara , sminus , munte3 , cool , betisoare , unudoi , charlie , lasere , arc , dominant , restaurare , roua
Software recomandat
Chestionare recomandate