Fişierul intrare/ieşire:bani.in, bani.outSursăUSACO
AutorAutor NecunoscutAdăugată deheracleRadu Muntean heracle
Timp execuţie pe test0.05 secLimită de memorie512 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Bani

Vacile, plictisite de vechiul lor sistem de plată, se hotărăsc să îşi creeze propria monedă de diferite valori(de exemplu 5, 25, 50, 100 de unităţi)
Vacile vor să afle în câte moduri diferite pot plăti o sumă 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.

Cerinţă

Scrieţi un program care să calculeze în câte moduri diferite se poate realiza o sumă de bani, n, folosind v monede furnizate.

Date de intrare

Pe prima linie a fişierului de intrare bani.in se vor afla valorile lui v si n.
Pe a doua linie se vor afla v numere reprezentând monedele disponibile în sistemul lor monetar.

Date de ieşire

Fişierul de ieşire bani.out conţine o singură linie pe care se va afişa numărul total de moduri de a obţine valoarea n folosind cele v monede.

Restricţii

  • 1 ≤ v ≤ 25
  • 1 ≤ n ≤ 10 000

Exemplu

bani.inbani.out
3 10
1 2 5
10
Trebuie sa te autentifici pentru a trimite solutii. Click aici