39.

[2014-10-22 - 21:39:29]
Adrian este trimis de mama sa la cumparaturi si are de platit o suma de S lei. E
l are in buzunar bancnote cu valorile a, b si c. Afisati cate bancnote de fiecar
e fel foloseste astfel incat sa dea vanzatorului cat mai putine bancnote pentru
a plati integral suma S. Se presupune ca Adrian are suficiente bancnote de fieca
re fel. Datele de intrare asigura ca suma poate fi platita. Rezultatele se vor a
fisa ca in exemple, adica nu se vor afisa tipurile de bancnote care nu sunt folo
site.
Exemple:
S=75, a=50, b=30, c=5 => se va afisa 1*50 5*5 (va plati 1 de 50 si 5 de 5)
S=170, a =100, b=20, c=10 => se va afisa 1*100 3*20 1*10 (va plati 1 de 100, 3 d
e 20 si 1 de 10)