82
правки
Изменения
Нет описания правки
Теперь нам нужно набрать монеты суммарным номиналом <tex> n - 1 = 2 </tex> с минимальным суммарным весом, т.е. просто возьмем первые две монеты из итогового списка. Посчитаем массив <tex> H </tex>. Обратите внимание, что при подсчете количества монет определенного веса мы учитываем монеты, которые были даны изначально, а не те, которые получились путем слияния исходных.
<tex>H=\{1,2,2\}</tex>
Итак, мы получили длины кодовых слов для символов. Осталось восстановить ответ.
== Пример восстановления ответа. ==