Atenție! Aceasta este o versiune veche a paginii., scrisă la 2013-03-22 19:22:52.
Revizia anterioară   Revizia următoare  

Fișierul intrare/ieșire bani.in, bani.out Sursă USACO
Autor autor necunoscut Adăugată de avatar heracle Radu Muntean heracle
Timp de execuție pe test 0.05 sec Limită de memorie 512 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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. |

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 4 categorii