Size: a a a

2019 October 10

V

Vik in #UWDC
уря!
источник

АВ

Алексей Волков in #UWDC
Пока что он единственный, у кого прошли все тесты
источник

V

Vik in #UWDC
я что-то упустил, что надо минимальное число монет и сделал размен максимальными купюрами, ггг
источник

V

Vik in #UWDC
люблю купюры покрупнее!
источник

V

Vik in #UWDC
требую добавить такой вариант в разменного робота!
источник

АВ

Алексей Волков in #UWDC
с «монеты покрупнее» алгоритм попроще будет
источник

АВ

Алексей Волков in #UWDC
хотя это один из самых распространенных вариантов решения, который встречается в интернете и выдается за верное
источник

V

Vik in #UWDC
да, он проще
источник

V

Vik in #UWDC
и быстрее
источник

V

Vik in #UWDC
есть еще куча решений где всегда есть монета в 1
источник

АВ

Алексей Волков in #UWDC
Vik
только время потерял, а там прям такие посты с партянками и математикой, и код кривой в итоге
мне кажется, нужно под этими портянками написать ответку, что это неверное решение!
вот прямо в субботу я дам тестовые наборы данных, на которых они ломаются, сразу будет что им написать 🙂
источник

АВ

Алексей Волков in #UWDC
с другой стороны - тогда нельзя будет подловить на эти решения 🙂
источник

V

Vik in #UWDC
надо свою википедию для алгоритмов делать
источник

АВ

Алексей Волков in #UWDC
@vkuser а ты будешь дальше свое решение пробовать доводить до ума? или теперь фух?
источник

V

Vik in #UWDC
не, я посмотрел, там не сильно просто переделать, сначала показалось что можно  просто еще одним подциклом обойтись, но нет, надо принцип рекурсии менять и делать хранение текущего решения по всем монетам
источник

V

Vik in #UWDC
а еще есть верные решения? или только Alex справился?
источник

АВ

Алексей Волков in #UWDC
пока только 1 верное решение
источник

V

Vik in #UWDC
а уже все проверил?
источник

V

Vik in #UWDC
а на чем написано?
источник

АВ

Алексей Волков in #UWDC
Alex на питоне решил
источник