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

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


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

În laboratorul de chimie al unei şcoli există n tipuri de substanţe chimice, identificate prin numerele de la 1 la n, şi un stativ în care pot fi aşezate p epubrete. Din motive de securitate, două dintre cele n substanţe nu pot fi aşezate în eprubete alăturate (dacă cele două eprubete s-ar sparge şi substanţele ar intra în contact direct, ar rezulta un amestec exploziv).

Cerinţă

Scrieţi un program care să determine numărul de moduri în care pot fi umplute toate cele p eprubete din stativ cu substanţe chimice astfel încât cele două substanţe periculoase să nu fie aşezate în eprubete alăturate.

Date de intrare

Fişierul de intrare chimie.in conţine pe prima linie cele două numere naturale n şi p separate printr-un spaţiu, reprezentând numărul de substanţe chimice, respectiv numărul de eprubete din stativ.

Date de ieşire

Fişierul de ieşire chimie.out va conţine o singură linie pe care va fi scris numărul de moduri în care pot fi umplute toate cele p eprubete din stativ cu substanţe chimice astfel încât cele două substanţe periculoase să nu fie aşezate în eprubete alăturate.

Restricţii

2 ≤ p ≤ n ≤ 100
O eprubetă poate conţine o singură substanţă.

Exemple

chimie1.inchimie1.outExplicaţii
4 3 50 Sunt în total 4*4*4=64 de moduri în care pot fi umplute cele 3 eprubete folosind substanţele 1, 2, 3 şi 4. Considerând că substanţele 1 şi 2 sunt cele periculoase rezultă că sunt 14 moduri în care nu pot fi umplute eprubetele: (1,1,2), (1,2,1), (1,2,2), (1,2,3), (1,2,4), (2,1,1), (2,1,2), (2,1,3), (2,1,4), (2,2,1), (3,1,2), (3,2,1), (4,1,2), (4,2,1). Deci sunt 64-14=50 de moduri corecte în care pot fi umplute eprubetele.

autor: Radu Boriga
propunător: Prof. Emanuela Cerchez
Liceul de Informatica ″Grigore Moisil″
emanuela.cerchez@gmail.com
Probleme recomandate
De la Finala .campion 2006: ants, arcas, caramele, evaluare, joc4, linie, masina, teatru1
De acelaşi autor: cifra, policefm, ratb, festival, kafka, laser, prime, bile3, livada1, minerale
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, 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, bradut, 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
surse trimise | ajutor