ultima problemă
grupă: micăsursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
Timp maxim de execuţie / test:
Memorie totala disponibilă / stivă:
Pentru a intra în Cartea Recordurilor, locuitorii din Văscăuţi vor face un şirag de mărgele foarte foarte lung. În acest scop ei au cumpărat mărgele de
K culori (pentru fiecare culoare
i fiind cunoscut numărul
ai de mărgele cumpărate).
Locuitorii din Văscăuţi consideră că şiragul este frumos dacă oricare secvenţă de
P mărgele consecutive din şirag (
2≤P≤K) nu conţine două mărgele de aceeaşi culoare.
Cerinţă
Scrieţi un program care să determine lungimea maximă a unui şirag frumos care se poate construi cu mărgelele cumpărate.
Date de intrare
Fişierul de intrare sirag.in conţine pe prima linie numerele naturale
K şi
P separate prin spaţiu. Pe următoarele
K linii sunt scrise în ordine valorile
a1 , a2 , ..., aK , câte o valoare pe o linie.
Date de ieşire
Fişierul de ieşire sirag.out va conţine o singură linie pe care va fi scris numărul natural
LMax, reprezentând lungimea maximă a unui şirag frumos care se poate construi cu mărgelele cumpărate.
Restricţii
1 ≤ K ≤ 100 000i ≤ 109 Exemple
sirag1.insirag1.outExplicaţii 8
2,4,3,1,2,3,1,2
Articole recomandate
De acelaşi autor : Hashing , Suffix arrays , Arbori de compresie Huffman , Gomory-Hu Cut Trees , Determinarea clicilor , Reprezentarea mulţimilor disjuncte , Heap-uri Despre arbori : Arbori binari stricti - reprezentare,generare,rang , Reprezentarea mulţimilor disjuncte , Heap-uri , Lowest common ancestor , Parcurgere Euler Despre căutare binară : Configuraţii stabile
Probleme recomandate
De la Lot IS 2008 : arbnr , center , pitici , cod1 , tabara , desen1 , munte , pipe , euclid , sport , stive , bombe , shgraf , paintball , arb , pav 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 , 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 , 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 arbori : bonuri , tgv , barfa , votare , arce , balaur , trains , bile2 , vmem , plopi , caravane , mese , strict , tree , sub , kinder , firma1 , albinuta , rlcs , masina , omizi , concurs1 , latime , piloti , barca1 , arbnr , pikachu , arb , logn , maxq , arbore , bcast , mesaj1 , traseu , asmax , salvare , tramvai1 , omida , sediu , string , tv , izo , zoo , ratina , vitale , camion1 , arbfind , cezar1 , tcast , dep , curent , spp , frunze , sea2 , culori , color , urgenta , nori , treegame , antipatie , scanduri , minuni , arb1 , activ , regat , kdtree , autostrazi , carray , trenuri1 , arbgraf , war , mess , secvnumber , subs , posta , radare , arbore1 , hacker , lista , codarb , subsecvente , confuzie , transform , arbsum , copaci3 , arbvalmax Despre căutare binară : gropi , pod , uscat , checkin , copaci , aven , br , furtuna , livada , numar , matrice , sume , bacan , toys , chimie2 , trafic , ants , multiplu , ghici , tabara , puncte1 , centru , harta1 , salvare , spion , poze , dist1 , patrate5 , resturi , lanterna , sea2 , vot , standard , cantor , medalii , binperm , mobil , stalpi1 , expo , miere , conferinta , subs , pack , obstacole , dag , acoperire , verigi , bradut2 , triburi , intervale , mijloc , patru , eliminare , vectori1 , calcule , secvp , dreapta , colina , ssk , robotics , cabana Despre sortare : harta , index , sort , concurs , baby , patrate2 , repeat , turist , bacan , toys , scor2 , chimie2 , politics , submat , scoici , ham , jokes , trecere , multiplu , paralel , tvshow , tabara , munte , sport , puncte1 , sume1 , schi , granita , tren3 , sant1 , volei1 , poze , maroco , dreptc , dist1 , tir1 , control , mosia , popas , reactivi , siruri1 , coach , anag , matrice4 , sume2 , urgenta , basm , vot , balcon , joc14 , cerc , k1 , segm , calorii , ordonare , greutati , arctir , macheta , poligon4 , centrala , robot4 , lcdr , maxviz , sdmin , qtri , arme , flori1 , parc1 , mijloc , bile6 , proiecte , patru , drept2 , subsecvente , cursa1 , eoliene , vintage , dreapta , riglef , rebus1 , rascoala , zimeria , praslea , aperm , unudoi , gropi1 , piscina , restaurare , cabana , culori3
Software recomandat