Помогите, пожалуйста, с задачей по олимпиадному программированию, умоляю!

Question

Просто пальчик Знаток (264), на голосовании 1 месяц назад

Заранее большое спасибо!

Решения через ДП не работают.

Answer 1

AaacoB Aaac Мудрец (14195) 2 месяца назад

ухахахаха... а ну еще жги!

Answer 2

Можно сделать так:

Находим вес каждой цифры (это предподсчет) и выбрасываем те цифры для которых найдется цифра с таким же весом, но большим номиналом. Т.е. если нам дали 9 и 6, то выкидываем 6 и оставляем 9
Далее работаем с весами: нужно найти разбиение n на сумму с наибольшим количеством слагаемых. Вот тут надо придумать алгоритм, скорее всего ты его сможешь загуглить
Когда нашли разбиение по весам, так как веса из-за пункта 1 однозначно мапятся на в цифры, просто расставляем цифры от больших к меньшим и получаем ответ