Набери указанную сумму денег наименьшим возможным числом монет и купюр.

Для того чтобы набрать сумму наименьшим количеством монет и купюр, нужно начинать с самых крупных номиналов (500, 100, 50, 10, 5, 2, 1) и брать их столько, сколько помещается в остаток суммы. Вот как это выглядит для каждой строки: 1. **364 рубля:** - 100 руб.: 3 шт. (300 руб.) - 50 руб.: 1 шт. (50 руб.) - 10 руб.: 1 шт. (10 руб.) - 2 руб.: 2 шт. (4 руб.) - Всего: 3+1+1+2 = 7 штук. 2. **472 рубля:** - 100 руб.: 4 шт. (400 руб.) - 50 руб.: 1 шт. (50 руб.) - 10 руб.: 2 шт. (20 руб.) - 2 руб.: 1 шт. (2 руб.) - Всего: 4+1+2+1 = 8 штук. 3. **725 рублей:** - 500 руб.: 1 шт. (500 руб.) - 100 руб.: 2 шт. (200 руб.) - 10 руб.: 2 шт. (20 руб.) - 5 руб.: 1 шт. (5 руб.) - Всего: 1+2+2+1 = 6 штук. 4. **1056 рублей:** - 500 руб.: 2 шт. (1000 руб.) - 50 руб.: 1 шт. (50 руб.) - 5 руб.: 1 шт. (5 руб.) - 1 руб.: 1 шт. (1 руб.) - Всего: 2+1+1+1 = 5 штук. 5. **2939 рублей:** - 500 руб.: 5 шт. (2500 руб.) - 100 руб.: 4 шт. (400 руб.) - 10 руб.: 3 шт. (30 руб.) - 5 руб.: 1 шт. (5 руб.) - 2 руб.: 2 шт. (4 руб.) - Всего: 5+4+3+1+2 = 15 штук.