.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » reforma
acasă
articole
software
probleme
concursuri
clasament
surse trimise

ghid concurent
ultima problemă
b210
grupă: mică
sursă: OMI 2016
ultimul articol
Parcurgere Euler
autor: Prof. Radu Vişinescu
ultimul software
Arbori de intervale
autor: Prof. Emanuela Cerchez
reforma


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

În urma reformei monetare finanţiştii au ajuns la concluzia că numărul de valori monetare necesar pentru plata oricărei sume este 4 şi le-au numit, pentru simplitate RAN, REN, RIN, RON. Astfel ei au stabilit ca monedă de bază moneda numită RAN, cu valoarea 1. Celelalte trei valori le-au exprimat fie în funcţie de moneda de bază, fie în funcţie de altă valoare. Astfel, moneda REN are o valoare de 5 RAN, moneda RIN are valoarea de 2 REN iar moneda RON valoarea de 2 RIN. Finanţiştii îşi pun însă problema dacă cele patru valori monetare oferă o suficientă diversitate de plată astfel încât o sumă de bani să poată fi plătită în mai multe moduri.

Cerinţă

Scrieţi un program care să determine în câte moduri poate fi plătită o anumită sumă S, exprimată în moneda de bază RAN, utilizând noile monede introduse de reforma monetară.

Date de intrare

Fişierul de intrare reforma.in conţine pe prima linie valoarea S.

Date de ieşire

Fişierul de ieşire reforma.out conţine pe prima linie un număr natural care indică în câte moduri poate fi plătită suma S utilizând noile valori.

Restricţii

0<S<10000

Exemple

reforma.inreforma.outExplicaţii
23 10 RAN REN RIN RON
1 23 0 0 0
2 18 1 0 0
3 13 2 0 0
4 8 3 0 0
5 3 4 0 0
6 13 0 1 0
7 8 1 1 0
8 3 2 1 0
9 3 0 2 0
10 3 0 0 1
36 26 1 36 0 0 0
2 31 1 0 0
3 26 2 0 0
4 21 3 0 0
5 16 4 0 0
6 11 5 0 0
7 6 6 0 0
8 1 7 0 0
9 26 0 1 0
10 21 1 1 0
11 16 2 1 0
12 11 3 1 0
13 6 4 1 0
14 1 5 1 0
15 16 0 2 0
16 11 1 2 0
17 6 2 2 0
18 1 3 2 0
19 6 0 3 0
20 1 1 3 0
21 16 0 0 1
22 11 1 0 1
23 6 2 0 1
24 1 3 0 1
25 6 0 1 1
26 1 1 1 1

autor: Prof. Marinel Şerban
propunător: Prof. Emanuela Cerchez
Liceul de Informatica ″Grigore Moisil″
emanuela.cerchez@gmail.com
Articole recomandate
De acelaşi autor: Metode numerice, KMP, Numere Catalan, numere Narayana
Probleme recomandate
De la OMI Iaşi 2006: maroco
De acelaşi autor: premii, finala, fractii, trei, manevre, nrcuv, an, vopsea, opmat, tramvai, bipal, kpal, sarpe, replace, factori, barca, perechi, grupe, cod, reactii, factura, decript, trenuri, holo, cifre, firma, tribile, mesaj, tricouri, pajura, monede, programs, fry, repeat, red, pavaj, bacan, nrbinar, invest, cutie2, loc, depou, nr3, zid, felinare, sir3, sqr, carte, labirint, stea, count, evaluare, super, schimb, zaruri, vectori, spirala, desen1, rima, ceas1, romane, sms, bac, excursia, joc7, furnici, munte1, cezar, marcare, excursie1, culmi, sume1, schi, nr4, fractie, cod3, medii, tren3, top, sant1, imagine, ocr, perfect, pluton, alee, ceas2, paritate, borcane, aranjare, comoara1, culmi1, reactivi, submult, sablon1, sir8, sume2, dansatori, smith, tom, matriosca, asociativ, control1, calorii, immortal, concat, mat, cubinvers, mine, divizori, cheie, stelar, joct, minmax, cladire, adunscad, razboi, ore, oras1, sumprod, prisme, operatii1, lgdrum, unupatru, chibrituri, extraprime, prieten, rebus1, grindina, opmult, betisoare, antitero, clase, pagini, ornament, ordine, spioni1
Despre structura repetitiva: cifre1, super, schimb, jeton, descfib, taxe, romane, mobile, cuburi3, tzigla, morse, powerpuff, multimi, ucif, tabel, ocr, numere7, cifre2, piramida, vraji, cartonas, 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