.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » numar1

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
numar1


Timp maxim de execuţie / test:
0.1s
Memorie totala disponibilă / stivă:
2MB / 1MB

Se dă un şir de n elemente, numere naturale. Se parcurge şirul de numere de la stânga la dreapta şi se împarte în grupe de unul, două sau mai multe elemente vecine care sunt în ordine crescătoare, astfel încât într-o grupă, fiecare element aşezat în stânga altui element vecin este mai mic sau egal cu acesta, în timp ce primul element care nu se află în grupă (cel de “după” grupă) este strict mai mic decât ultimul din grupa anterioară (excepţie: în cazul în care cele n numere sunt în ordine crescătoare, există o singură grupă). Astfel, de exemplu, şirul format din elementele: 2,3,6,0,3,1 se împarte în trei grupe: prima conţine elementele cu valorile 2,3,6, a doua 0,3, iar a treia este formată dintr-un singur element având valoarea 1.
Pentru fiecare grupă se calculează suma elementelor din grupa respectivă, cu aceste sume formându-se un nou şir y. Numărul de elemente din şirul y va fi egal cu numărul de grupe formate. Fiecărui element din şirul y i se determină cifra de control. Cifra de control pentru o valoare dată se calculează astfel: se determină suma cifrelor, apoi suma cifrelor numărului obţinut, ş.a.m.d., până se obţine o singură cifră (de exemplu, pentru numărul 9997, se calculează mai întâi suma cifrelor 9+9+9+7=34, se continuă apoi cu numărul 34 şi se obţine cifra de control 7, adică 3+4). Se obţine astfel un nou şir z cu cifrele de control pentru elementele din şirul y.

Cerinţă

Să se determine cel mai mare număr natural care se poate forma cu toate cifrele care nu se regăsesc în şirul z, fiecare astfel de cifră putând să apară în noul număr o singură dată.
În cazul în care toate cifrele se regăsesc în şirul z, numărul afişat va fi -1.

Date de intrare

De pe prima linie a fişierului de intrare numar1.in se citeşte valoarea n, reprezentând numărul de elemente din şirul iniţial. De pe linia a doua a fişierului se citesc elementele şirului iniţial, separate două câte două prin câte un spaţiu.

Date de ieşire

Fişierul de ieşire numar1.out va conţine pe prima linie numărul cerut.

Restricţii

1 <= n <= 50
Numerele din şirul iniţial sunt naturale, mai mici sau egale cu 30000.

Exemple

numar1.innumar1.outExplicaţii
11 6 8 9 11 2 3 1 0 6 9 3 98420 y=(34,5,1,15,3)
z=(7,5,1,6,3)

nr=98420, pentru că cifrele 9, 8, 4, 2, 0 nu se regăsesc în şirul z

autor: Prof. Roxana Timplaru
propunător: Prof. Marinel Şerban
Liceul de Informatică “Grigore Moisil”
marinel_serban@yahoo.com
Probleme recomandate
De la ONI 2005: baschet, ingerasi, prieteni, robinson, aritma, cezar, cuburi2, joc8, bifo, joc9, pal, romeo, seceta, antena, avere, joc11, paianjen, suma2, vizibil, masina3, csir, lsort, patrat, ziduri, anticip, bsir, evantai, galax, spion, texan
De acelaşi autor: numere4, tablou, prieteni2, roboti, numere6, cartonas, test1, v, cuvant, roboti1, asfalt, grupe2, joc17, numar5, munte3
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, 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 cifre: cifre1, div3, aparitii, 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, 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
surse trimise | ajutor