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

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


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

Concursul Interjudeţean Info-Oltenia 2010

În apropierea Crăciunului, Mihaela şi Claudia şi-au împodobit camera de cămin cu beteală colorată. Vecinii lor, Dalv şi Trebor, s-au gândit că ar fi frumos să îşi decoreze şi ei camera în spiritul Crăciunului şi s-au hotărât că un brăduţ este tot ce le lipseşte. Nu a fost nevoie de mult timp ca Dalv să vină cu o idee genială:  să construiască un braduţ din cele N cutii de bere colecţionate, aşezând cutiile pe niveluri astfel încât să formeze o piramidă. Trebor este de acord, cu condiţia ca toate cutiile de pe un nivel să aibă aceeaşi culoare.
Pe nivelul k cutiile vor fi aşezate astfel încât să formeze un triunghi de latură k. De exemplu cutiile de pe nivelul 3 vor fi dispuse astfel:

Astfel, pe primul nivel va fi o singură cutie, pe al doilea nivel vor fi 3 cutii, pe al treilea vor fi 6, pe nivelul 4 vor fi 10, etc.

Cerinţă

Ştiind că Dalv şi Trebor au colecţionat A cutii verzi şi B cutii albastre, aflaţi în câte moduri pot construi brăduţul folosind toate cele A+B cutii şi aşezând pe fiecare nivel cutii de aceeaşi culoare. Numărul de moduri se va afişa modulo 666013.

Date de intrare

Fişierul de intrare bradut.in conţine pe prima linie numerele naturale A B cu semnificaţia din enunţ, separate prin spaţiu.

Date de ieşire

Fişierul de ieşire bradut.out va conţine o singură linie pe care va fi afişat numărul de posibilităţi de a construi brăduţul modulo 666013.

Restricţii

  • 0 < A+B <= 100 000
  • Pentru 50% din punctaj A+B<=1000
  • Dacă nu există nicio modalitate de a construi brăduţul se va afişa 0

Exemple

bradut.in bradut.out Explicaţie
37 19
2
Brăduţul va avea obligatoriu 6 niveluri.
O variantă este ca nivelurile 1, 2 şi 5 să fie colorate cu albastru, iar pe nivelurile 3, 4 şi 6 sa fie cutii verzi.
Cealaltă posibilitate este de a aşeza cutiile albastre pe nivelurile 2, 3, 4 iar cele verzi pe nivelurile 1, 5 şi 6

stud. Duţă Vlad
stud. Hasna Robert Madalin
Râmnicu Vâlcea
vlad90vl@yahoo.com
propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la .campion 2009: efort, muzeu, bal, seti, basm, dansatori, smith, timer, secvsir, vot, cetati, reziduu, biliard, prefix1, accesibil, dp, jocv, placa, palc, prod3, predecesor, standard, cantor, nkbiti, nori, triti, kperms, sotron1, impozit, tablite, fazan, lanturi, secvpar, tom, joker, matriosca, asociativ, lego, medalii, permutari, cfr, treegame, scanduri, site, fotbal, links, kbiti, segm, album, iepurasi, jucarii, m4, trmv, colorare, greutati, concat, graphgame, ic, echilibru, brazi, mat, cubinvers, mobil, distsir, parbit
De acelaşi autor: album, iepurasi, m4, trmv, xmoto, robotel
Despre programare dinamică: vedete, fbr, tgv, zeratul, rv, comun, retea, circuit, sumdif, copaci, drum, text, palind, joc, vikingi, rafturi, balaur, plimbare, party, pc, pioni, seif, iepuri, numere3, perm, ture, bilete, prop, ro, reduceri, cuburi, invest, cutie2, stalpi, nr2, judete, strict, auto2, tree, jobs, leaves, pstring, program, datorii, senzori, farfurii, joc1, barbie, ambigram, rlcs, cub1, bio, chimie1, otilia, pasune, remi, sir23, tren1, joc5, pachete, echipe, comb, agitatie, ivv, peste, pitici, pipe, shgraf, tabara1, stop, randuri, zidar, log, sant, produs, subsir, cover, bcast, emax, dist, mesaj1, imax, avere, asmax, raft, suma2, joc12, fni, nr4, join, transport, masina3, lsort, microvirus, fat, cafea, echipe1, anticip, bsir, diamant, petrom, evantai, spion, acolor, evo, bombo, lacusta, lant, team, pitici1, numere8, dep, stiva, subgeom, pviz, tir1, cabane, piramida1, mosia, cuvinte1, gaina, materom, sortari, turnuri, trans, politie, codul, dansatori, nkbiti, kperms, treegame, siruri2, 123, jucarii, joc15, expozitie, text3, ic, echilibru, distsir, kmax, stalpi1, gaz, triunghi2, v2d, cuiburi, mine, orientare, activ, secvbiti, kcons, pokemon, ubergraf, left, acerc, autostrazi, kdist, select, cazare, fluviu, telecomanda, parcela, pion, subs, suma4, sirmax, bdotcom, viena, sablon2, telecab, ikebana, radare, hacker, obstacole, robotel, centrala, verigi, cds, wg, minusk, radioactiv, enigma, jb, efect, maxviz, ripstick, progresii, maxtri, combcuv, blis, subsiruri, mijloc, probleme, unuzero, palindrom1, minerale, speed, zmax, spider, cntgcd, interclasare, bus, pariuri, riglef, fractii2, fall, arbsum, conuri, arbvalmax, procente, metrou
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, 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, nmult, roua
surse trimise | ajutor