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ă:
Ionel are de rezolvat la matematică o problemă ce presupune calcularea unei expresii care conţine paranteze, operaţii de adunare, scădere, înmulţire, împărţire cu numere naturale. Numai că Ionel nu are chef să calculeze, aşa că a început să se joace cu numerele din expresie: le-a despărţit în cifrele componente şi, fiindcă a auzit de numere palindroamuri de la un coleg care ştia ceva informatică, a încercat să scrie un număr cât mai mare cu cifrele pe care le are la dispoziţie şi care să fie palindrom. Deoarece jocul i s-a părut prea simplu, Ionel a decis că în cazul în care va folosi o cifră, va trebui să o utilizeze exact de câte ori ea apare în expresia aritmetică.
Cerinţă
Cunoscând cifrele din expresie, să se determine cel mai mare număr palindrom ce se poate forma respectând regula de mai sus. Un număr este palindrom dacă citit de la stânga la dreapta are aceeaşi valoare ca şi la citirea de la dreapta la stânga (exemplu: 17271).
Date de intrare
Fişierul de intrare
palindrom.in conţine pe prima linie numărul
n de cifre, apoi cele
n cifre, câte o cifră pe o linie.
Date de ieşire
Fişierul de ieşire
palindrom.out va conţine o singură linie pe care va fi scris cel mai mare palindrom care se poate forma respectând regula din enunţ.
Restricţii
1 ≤ n ≤ 10000Exemple
palindrom.inpalindrom.out252
333
Probleme recomandate
De la ONI 2004 : cuvinte1 , gaina , materom , puncte3 , rez , sortari , base3 , coach , color , magic5 , patrate6 , turnuri , invsort , peri , trans , politie , sea , poligon3 , sir7 , poligon2 , logic , coduri , snipers , sablon1 , submdisj , v , jetoane , prodmax , printesa , reziston De acelaşi autor : aritma , tabel , cifre2 , taxe1 , materom , snipers , zigzag , zimeria , pavare1 Despre vector : trei , simetric , egal , ruleta , 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 , 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 cifre : cifre1 , div3 , aparitii , numar1 , prieteni , robinson , aritma , cezar , pal , suma2 , cod4 , powerpuff , ucif , sir4 , numere6 , pluton , mare , cifre2 , ceas2 , cod5 , paritate , test1 , comoara1 , cifre3 , concurs3 , control , submult , visul , codul , numere9 , sume2 , smith , secvsir , prefix1 , fazanr , prodmax , control1 , paltrei , alo , cifra1 , case1 , pin , sumacifre , triplu , goe , talent , copii , cifre4 , nr0 , anagramabil , codcorect , test2 , bancomat , sume4 , alice , culegere , numar5 , cuburi4 , cifreco , 7segmente , unupatru , xyz , unific , galbeni , cladiri2 , extraprime , momente , palindromuri , conturi , numere12 , imprimanta , martisoare , cifre5 , pagini , tan , centrale , ech , speciale , cuart , inventie , robot5