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

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


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

Se consideră trei numere naturale nenule n, k şi w.

Cerinţă

Să se scrie un program care determină numărul m al mulţimilor de forma {x1, x2, … ,xk} având ca elemente numere naturale nenule, ce satisfac simultan condiţiile:
1 ≤ x1 < x2 < ... < xk ≤ n
xi+1 - xi ≥ w, 1 ≤ i ≤ k - 1

Date de intrare

Fişierul de intrare nmult.in conţine pe prima linie trei numere naturale nenule n k w separate prin câte un spaţiu, cu semnificaţia de mai sus.

Date de ieşire

Fişierul de ieşire nmult.out va conţine pe prima linie restul împărţirii numărului m la 666013.

Restricţii

1 ≤ n, k, w ≤ 1 000 000

Exemple

nmult.innmult.outExplicaţii
5 2 2 6 n=5, k=2, w=2
Există 6 mulţimi cu 2 elemente, astfel încât diferenţa între oricare 2 termeni consecutivi să fie cel puţin 2 : {1,3}; {1,4}; {1,5}; {2,4}; {2,5}; {3,5}
10 3 4 4 n=10, k=3, w=4
Există 4 mulţimi cu 3 elemente, astfel încât diferenţa între oricare 2 termeni consecutivi să fie cel puţin 4 : {1,5,9}; {1,5,10}, {1,6,10}; {2,6,10};
10 4 4 0 n=10, k=4, w=4
Nu există nicio mulţime de 4 elemente în care condiţiile să fie îndeplinite.

autor: Prof. Ciprian Cheşcă
propunător: Prof. Emanuela Cerchez
Colegiul Naţional ″Emil Racoviţă″
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la ONI 2015: ksecv1, arbvalmax, spiridusi, procente, robotics, sablon3, fence, cabana, metrou
De acelaşi autor: patrate1, impozit, neuroni, cern, partitie, vase, poligon4, pegals, xpn, roata, cifreco, 7segmente, clepsidru, amestec, cumpanit, defrag, procente
Despre combinatorică: manevre, carti, bonuri, test, cub, nspecial, circuit, numere, cs, pluricex, parent, gray, siruri, anagrame, party, net, scaune, sir, monede, aztec, nrcuv2, perm, race, hanoig, red, grup, hperm, depou, grazing, pm, reteta2, playlist, young, pizza1, albine, caramele, teatru1, tub, robot1, sir23, soldati1, concurs1, comb, expresii, arbnr, cod1, munte, shgraf, desc, lex, munte1, maxperm, role, avere, vizibil, prime1, hexa, patrat, carti2, puncte2, pact, aranjari, numere5, borg, acolor, sg1, perfect, cifru2, bile4, pviz, culmi1, piramida1, trapez, frunze, sir7, logic, coduri, jetoane, kperms, tablite, secvpar, lego, permutari, binperm, multiplu1, operatii, fotbal, kbiti, jucarii, bradut, expozitie, parbit, kmax, petrecere, tango, rege, cd1, cifru3, kcons, bubblesort, hawaii, randomizare, kdist, reuniune, echipa, ghinion, cavaleri, camera616, covor, subm, grupuri, pavari, asfalt, adunscad, rotund, sport2, arbore1, lant1, module, nrperm, oneton, nrpomi, cover1, nrpal, probleme, optim, poly, vot1, sudoku1, flori2, xnumere, showroom, cntgcd, subsets, nkd, nrgraf, spion1, puteri, stiva1, permtr, relatii, 2sah, matcnt, magic7, roua
Despre recurenţă: nrbun2, nrbun, grupe, palind, siruri, vecini, net, pioni, sir2, perm, red, sume3, pavaj, div3, descfib, robot1, soldati1, expresii, agitatie, aparitii, apel, randuri, zidar, log, maxq, cover, dist, munte1, sir1, vizibil, csir, puncte2, aranjari, numere5, anticip, bsir, evantai, sg1, zumzi, lant, perfect, cifru2, numere8, poarta, pviz, poli, desert, echitabil, patrate6, kperms, jump, petrecere, rege, triunghi3, sir9, arbore1, fibgcd, cds, wg, module, nr0, cover1, culori1, 2ndesc, flori2, cntgcd, 2sah, matcnt
Despre invers modular: spion1
surse trimise | ajutor