#4009
MosCraciun1
Moș Crăciun pregătește cadourile pentru acest an. El cunoaște prețurile a n
cadouri și are la dispoziție o sumă de bani S
. Ajutați-l să aleagă un număr maxim de cadouri a căror preț total să nu depășească S
și determinați suma minimă de care mai are nevoie Moș Crăciun pentru a cumpăra încă un cadou.