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

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


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

Avem la dispoziţie cartonaşe dreptunghiulare pe care sunt inscripţionate numere naturale şi o valoare dată x. Pornind de la un număr N de astfel de cartonaşe, aşezate alăturat şi considerate a forma nivelul de bază (notat cu 1), se formează următoarele N-1 niveluri după regulile de mai jos (a se vedea şi figura din exemplu pentru clarificare):
- numărul de cartonaşe de pe un nivel oarecare este cu 1 mai mic decât numărul de cartonaşe de pe nivelul imediat inferior
- numărul înscris pe orice cartonaş se obţine ca sumă a numerelor de pe cartonaşele peste care “se aşează”, cartonaşe aflate pe nivelul imediat inferior.
Pe fiecare nivel se calculează suma numerelor de pe toate cartonaşele. Se vor forma astfel N sume care se reprezintă fiecare în baza 2.
Exemplu:


Cerinţă

a) Să se afişeze numărul inscripţionat pe cartonaşul de pe ultimul nivel.
b) Să se precizeze numărul nivelului pe care se află valoarea dată x
c) Să se afişeze numerele nivelelor în ordinea descrescătoare a numărului de cifre egale cu 1 din reprezentarea în baza 2 a sumei fiecărui nivel. Dacă există două nivele cu sumă având acelaşi număr de cifre egale cu 1, se va afişa mai întâi nivelul cu numărul mai mic.

Date de intrare

În fişierul cartonas.in se află:
- pe prima linie un număr natural N care reprezintă numărul de cartonaşe ce formează nivelul 1 (nivelul de bază)
- pe a doua linie un număr natural x care reprezintă valoarea căutată
- pe a treia linie se află cele N numere de pe nivelul 1 (de bază), separate două câte două printr-un spaţiu

Date de ieşire

În fişierul cartonas.out se va scrie:
- pe prima linie numărul inscripţionat pe cartonaşul de pe ultimul nivel
- pe linia a doua se va afişa nivelul pe care se află valoarea căutată x
- pe linia a treia se vor afişa numerele de nivel în ordinea cerută, separate două câte două printr-un spaţiu

Restricţii

N număr natural mai mic sau egal cu 100
x este număr natural de maxim 7 cifre
Valorile de pe cartonaşe sunt numere naturale de maxim 7 cifre
Se ştie că există suficiente cartonaşe cu inscripţia oricărui număr necesar, numerele de pe nivelul de bază nu conduc la numere pe celelalte nivele care să aibă mai mult de 7 cifre, iar sumele de pe fiecare nivel au maxim 9 cifre.

Exemple

cartonas.incartonas.outExplicaţii
4 8 1 2 3 2 18 3 2 3 4 1 Pe ultimul nivel se va găsi valoarea 18, iar valoarea 8 se găseşte pe nivelul al treilea, conform desenului şi cerinţelor.
Pe primul nivel S=1+2+3+2=8=10002, adică are o cifră 1
Pe al doilea nivel S=3+5+5=13=11012, adică are 3 cifre 1
Pe al treilea nivel S=8+10=100102, adică 2 cifre 1
Pe al patrulea nivel S=18=100102, adică 2 cifre 1

autor: Prof. Roxana Timplaru
propunător: Prof. Emanuela Cerchez
Liceul de Informatica ″Grigore Moisil″
emanuela.cerchez@gmail.com
Probleme recomandate
De la ONI 2009: bile, checkin, numere, text, reactii, volei, magic2, sirag, taste, tetris, origami, rafturi, joc2, br, reinvent, perspic, tir, patrate2, nrcuv2, matrice, patrate1, pikachu, taxe, case, desen2
De acelaşi autor: numere4, tablou, numar1, prieteni2, roboti, numere6, 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, 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, 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 structura repetitiva: cifre1, super, schimb, jeton, descfib, taxe, romane, mobile, cuburi3, tzigla, morse, powerpuff, multimi, ucif, tabel, ocr, numere7, cifre2, piramida, vraji, reforma, cabina, case, desen2, exponent, cifre3, concurs3, joc13, reactivi, vanatoare, submult, paranteze, tort, copaci1, ogorul, puncte3, efort, muzeu, smith, biliard, palc, prod3, fazanr, cadouri, bursa, meteo, prodmax, zar, tren4, lego, maraton1, cluburi, domino1, jump, alo, cifra1, case1, brazi, greiere, divizori, pitag, porumb, secv9, divk, rachete, pin, sumacifre, aritm, psp, triplu, triunghi3, cmmdcsecv, ssmax, ape, furnici1, domino2, acoperire1, ore, pegals, b2k, sumdivprod, subsecvmax, dale, bancomat, sume4, alice, porumb1, albine2, culegere, stele1, medalion, cifreco, meteo1, unupatru, xyz, vistiernic, chibrituri, bete1, greieri, interviu, prieten, prize, conturi, numere12, martisoare, piramide, pagini, punctul, tablita, pavare1, ordine, covor1, speciale, echer, numere13
surse trimise | ajutor