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ă:
Gigel este elev în clasa a VII-a şi deja încearcă să compună probleme pentru fratele lui mai mic, care este în clasa a V-a. Astfel, astăzi Gigel îi desenează pe 10 cartonaşe cele 10 cifre.
Apoi îi spune fratelui un număr natural, iar acesta trebuie să formeze din cartonaşele primite cel mai mic, apoi cel mai mare număr natural care are suma cifrelor egală cu numărul spus de Gigel. De exemplu, dacă Gigel spune 28, fratele lui va lua prima dată cartonaşele cu cifrele 4, 7, 8 şi cartonaşul cu cifra 9 şi, prin alăturare, va forma numărul 4789. Pentru cel mai mare număr va lua cartonaşele cu cifrele 0, 1, 2, 3, 4, 5, 6 şi 7 şi va forma numărul 76543210.
Cerinţă
Deoarece nu este uşor să determini cele două numere pe care Gigel le solicită fratelui său, scrieţi un program care să determine cele două numere
min şi
max, dacă se cunoaşte suma cifrelor lor.
Date de intrare
Prima linie a fişierului de intrare
minmax.in conţine un singur număr natural
S, reprezentând suma cifrelor numerelor care trebuie determinate.
Date de ieşire
Pe prima linie a fişierului de ieşire
minmax.out se vor scrie cele două numere determinate, separate printr-un spaţiu, în ordinea
min max. Dacă nu există nici un număr natural care să aibă suma cifrelor
S, se vor afişa două valori
0, separate printr-un spaţiu.
Restricţii
0 <= S <= 45Exemple
minmax.inminmax.outExplicaţii 4789 76543210
Articole recomandate
Probleme recomandate
De la OMI Iaşi 2011 : rachete , pin , drenaj , izvor , canguri , teme , numar4 , alfabetar , cuvinte2 , sumacifre , jocprim De acelaşi autor : premii , finala , fractii , trei , manevre , nrcuv , an , vopsea , opmat , tramvai , bipal , kpal , sarpe , replace , factori , barca , perechi , grupe , cod , reactii , factura , decript , trenuri , holo , cifre , firma , tribile , mesaj , tricouri , pajura , monede , programs , fry , repeat , red , pavaj , bacan , nrbinar , invest , cutie2 , loc , depou , nr3 , zid , felinare , sir3 , sqr , carte , labirint , stea , count , evaluare , super , schimb , zaruri , vectori , spirala , desen1 , rima , ceas1 , romane , sms , bac , excursia , joc7 , furnici , munte1 , cezar , marcare , excursie1 , culmi , sume1 , schi , nr4 , fractie , cod3 , medii , tren3 , top , sant1 , imagine , ocr , perfect , pluton , reforma , alee , ceas2 , paritate , borcane , aranjare , comoara1 , culmi1 , reactivi , submult , sablon1 , sir8 , sume2 , dansatori , smith , tom , matriosca , asociativ , control1 , calorii , immortal , concat , mat , cubinvers , mine , divizori , cheie , stelar , joct , cladire , adunscad , razboi , ore , oras1 , sumprod , prisme , operatii1 , lgdrum , unupatru , chibrituri , extraprime , prieten , rebus1 , grindina , opmult , betisoare , antitero , clase , pagini , ornament , ordine , spioni1 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 , paltrei , album , livada1 , colorare , greutati , brazi , submatrix1 , plaja , cd1 , cifru3 , permutare , miere , tetris1 , conferinta , atelier , radical , bileprime , nx , atletism , sumb , 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 baze de numeraţie : balanta , gray , np , nr01 , tablou , aritma , joc8 , numere6 , ceas2 , paritate , test1 , visul , numere9 , accesibil , puteri35 , sumb , joct , stele , secvb , goe , copii , b2k , becuri2 , codpatrat , patrate7 , cifrab , b210 Despre generare : taste , pluricex , balbe , magic3 , formule , grup , zmeu , nr01 , reteta2 , playlist , pizza1 , caramele , caini , tvshow , adevar , prime1 , hexa , premii1 , carti2 , bile4 , hof , matrx , cubinvers , arctir , guess , stele , tablou1 , adunscad , sumprod , prisme , operatii1 , expeval , triburi1 , optim , patru , genab , dineu , cumpanit , nkd , relatii , wb