ultima problemă
grupă: micăsursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
paltrei
Timp maxim de execuţie/test:
0.1
secunde
Memorie totală disponibilă/stivă:
2 MB/1 MB
Spunem că un număr este palindrom dacă este identic cu oglinditul său. De exemplu, 12321 şi 872278 sunt numere palindrom, pe când 12233241 nu este.
Cerinţă
Scrieţi un program care citeşte un număr natural N şi determină cel mai mic număr natural, strict mai mare decât cel citit, care este palindrom şi în plus este divizibil cu 3 .
Date de intrare
Fişierul de intrare paltrei.in conţine pe prima linie un număr natural k reprezentând numărul de cifre al lui N . Pe a doua linie, separate prin câte un spaţiu, se găsesc cifrele numărului N .
Date de ieşire
Fişierul de ieşire paltrei.out va conţine o singură linie pe care va fi scris cel mai mic număr natural, strict mai mare decât
N care este palindrom şi divizibil cu
3 . Cifrele numărului găsit
nu se vor scrie separate prin spaţiu
.
Restricţii
2 <= k <= 100 . Aceasta înseamnă că numărul N are cel mult 100 de cifre şi nu că numărul este mai mic decât 100.Prima cifră a lui N este nenulă.
Exemplu
paltrei.in paltrei.out Explicaţie
5 15651 Căutăm cel mai mic număr, dar strict mai mare decât N=15376 care este palindrom şi care este divizibil cu 3 . Acesta este 15651 .
Probleme recomandate
De la XOR 2010 : ordonare , xor1 , triunghi1 , 123 , traseu1 De acelaşi autor : cai , rebus , harta , comun , axa , sir , ocean14 , reduceri , div3 , patrate6 , vot , reziduu , accesibil , predecesor , permutari , scanduri , ordonare , xor1 , triunghi1 , 123 , traseu1 , parbit , petrecere , secvbiti , subm , triunghi3 , cmmdcsecv , drumuri1 , fillmat , secvb , siruri3 , acces , segmente , echilibru1 , broscute , ksecv , paisprezece , proddiv , perechi2 , expeval , maxtri , combcuv , dfs , qtri , blis , maxbin , probleme , divider , eliminare , minm , genab , grafxy , matd3 , azeval , matrixdel , speed , maxp , split , binremove , sminus , subsets , tcif , sprime , sir2dif , ecp , arbsum , robotzi , permtr , unudoi , matcnt , ssdj , dominant 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 , palindrom , joker , matriosca , loto , cuvant , cladiri1 , secvente1 , zar , tren4 , asociativ , lego , medalii , figura , joc14 , neuroni , char , dartz , turism1 , calorii , xor1 , 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 , palindrom , control1 , 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