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

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


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

În Târgovişte se organizează Serbările toamnei. La proba „căratul merelor” echipele sunt formate din 5 participanţi: 3 „primitori”, care au câte un număr prim de coşuri, diferit atât în cadrul echipei cât şi de al celorlalţi participanţi din celelalte echipe, un „distribuitor” şi un „ajutor”. „Distribuitorul” trebuie să ia din grămada de mere un număr de mere pe care să-l poată împărţi în mod egal în toate coşurile cel puţin unui „primitor” din echipa sa, dar să nu le poată împărţi în mod egal în coşurile nici unui alt primitor din celelalte echipe. Organizatorii stabilesc un număr n de transporturi pe care distribuitorul trebuie să le efectueze. Echipa este descalificată dacă distribuitorul cară la un transport un număr de mere care s-ar putea împărţi în mod egal în coşurile unui alt „primitor” decât al celor din echipa sa, sau nu se poate împărţi în coşurile nici unui „primitor” de-al său. Organizatorii stabilesc următoarele reguli:
- trebuiesc efectuate n transporturi;
- la fiecare transport i numărul mi de mere trebuie să fie mai mare strict decât numărul mi-1 de mere de la transportul i-1 şi este interzis ca în intervalul [mi-1 , mi] să existe un alt număr de mere care să poată fi împărţit în mod egal în coşurile cel puţin unui „primitor” din echipă;
- pentru „operativitate”, „ajutorul” poate să îi pregătească „distribuitorului” grămezile de mere în ordinea în care acesta le va transporta.
La începutul concursului, „distribuitorul” echipei, gândindu-se la regulile probei, îi explică „ajutorului” cum să-i pregătească grămezile de mere în ordinea în care le va căra.
Exemplu: Pentru numerele de coşuri ale „primitorilor” p1=2, p2=3 şi p3=5, numărul de transporturi n=18, numărul de mere transportate vor fi, în ordine:
2 3 4 5 6 8 9 10 12 15 16 18 20 24 25 27 30 32

Cerinţă

Scrieţi un program care citeşte numerele n, p1, p2 şi p3 şi generează primele n numere, în ordine strict crescătoare, începând cu cel mai mic număr natural nenul cu proprietatea cerută.

Date de intrare

Fişierul de intrare mere3.in conţine pe prima linie numărul natural n şi pe a doua linie numerele prime p1, p2, p3, despărţite prin câte un spaţiu.

Date de ieşire

Fişierul de ieşire mere3.out va conţine, ordonate crescător, câte unul pe linie, primele n numere cu proprietatea cerută.

Restricţii

1 ≤ n ≤ 800
2 ≤ p1 < p2 < p3 ≤ 97

Se garantează că numerele care trebuie generate sunt ≤ 2000000000.

Exemple

mere3.inmere3.outExplicaţii
10 2 3 5 2 3 4 5 6 8 9 10 12 15 Numerele generate sunt cele mai mici 10 numere care au divizori primi doar numerele 2, 3 şi 5

autor: Prof. Adriana Simulescu
propunător: Prof. Emanuela Cerchez
Liceul de Informatica ″Grigore Moisil″
emanuela.cerchez@gmail.com
Probleme recomandate
De la ONI 2006: borg, diamant, matrice1, petrom, ratina, vitale, acolor, cifru1, evo, part, trasee, bombo, cub2, prieteni2, sg1, fact, limbaj, panouri, pereti, sant1, zumzi, adun, sport1, baschet1, roboti, tzigla, morse, powerpuff
De acelaşi autor: joc2, grupe1, cod5, domino1, culori2, panda, robot5
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, 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
surse trimise | ajutor