Запишите на языке Python программу, реализующую алгоритм работы кассира, выдающего покупателю сдачу (s) наименьшим количеством банкнот.

Для решения задачи можно использовать следующий подход. Мы будем поочередно проверять, сколько банкнот каждого номинала можно выдать в рамках оставшейся суммы. Вот пример программы, написанной на Python: ```python # Ввод суммы сдачи s = int(input("Введите сумму сдачи: ")) # Номиналы банкнот banknotes = [500, 100, 50, 10] # Результат result = {} # Расчет количества банкнот каждого номинала for banknote in banknotes: count = s // banknote result[banknote] = count s -= count * banknote # Вывод результата print("Следует сдать:") for banknote, count in result.items(): print(f"Банкнот по {banknote} руб. - {count} шт.") ```