АВ
а уже все проверил?
да, все присланные варианты проверил, всем отписал
вот тут в википедии есть про то, что есть «жадный» алгоритм, который хоть и работает почти всегда, но не всегда
https://ru.wikipedia.org/wiki/Жадный_алгоритм#Размен_монет
Size: a a a
2019 October 10
АВ
ОМ
А давайте заведём donation-счёт? Вот мне понравилась задачка, я бы и Алексея отблагодарил и на подарок будущим поколениям скинулся, есть ещё желающие?
AS
uwdc donate давно думали, может и на афтепати наокпим
AS
или мерч сделать
AS
ну или на подарки вмозголомню да
ОМ
Со слоганом "Ты не пройдёшь мои тесты" =)
МM
А давайте заведём donation-счёт? Вот мне понравилась задачка, я бы и Алексея отблагодарил и на подарок будущим поколениям скинулся, есть ещё желающие?
+
PE
а еще, иногда приходят решения, где на тестовых данных из самой задачи дается неверный ответ - вот пример, как 514 денег выдано 170 монетами
Почему не верный? Задача сдать сдачу в 514 денег. 170 монет или 104 это варианты как можно набрать сдачу. Не думал, что это будет не верно...
AS
в ТЗ же написано:
Заказчик хочет, чтобы вы написали программу для роботов-кассиров, которая будет вычислять наименьший набор монет для сдачи покупателю.
Заказчик хочет, чтобы вы написали программу для роботов-кассиров, которая будет вычислять наименьший набор монет для сдачи покупателю.
PE
Тогда ок, спасибо
АВ
Второй абзац задания и вы устали :)