Revizia anterioară Revizia următoare
Fișierul intrare/ieșire | bani.in, bani.out | Sursă | USACO |
---|---|---|---|
Autor | autor necunoscut | Adăugată de | Radu Muntean • heracle |
Timp de execuție pe test | 0.05 sec | Limită de memorie | 512 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Bani
Vacile, plictisite de vechiul lor sistem de plata, se hotarasc isi creeze propria moneda de diferite valori(de exemplu 5, 25, 50, 100 de unitati)
Vacile vor sa afle in cate moduri diferite pot plati o suma de bani cu diferite sisteme de numerotare a banilor. De exemplu folosind sistemul 1,2,5,10, suma de 18 bani se poate plati cu 18×1, 9×2, 8×2+2×1, 3×5+2+1 etc.
Cerinta
Scrieti un program care sa calculeze in cate moduri diferite de a realiza o suma de bani(n) folosind monedele furnizate.
Date de intrare
Pe prima linie a fisierului de intrare se vor afla valorile lui v si n.
Pe a doua linie se vor afla v numere reprezentand monedele disponibile in sistemul lor monetar.
Date de ieșire
O singura linie pe care se va afisa numarul total de moduri de a obtine valoarea n folosind cele v monedele.
Restricții
1<=v<=25;
1<=n<=10 000;
Exemplu
table(example).
|_. semisume.in |_. semisume.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|