Как найти минимальную последовательность из n элементов, сумма которых была бы >= x, даже если вычесть из последовательности любые k элементов?

Question

[keddad]

Как должен выглядеть подобный алгоритм? Имея на вход количество элементов n, минимальную сумму x и количество элементов, которые могут убрать (А могут и не убрать) k, нужно найти такие элементы что бы их сумма была бы минимальна, но всегда была бы больше или равна x, а само количество элементов было бы равно n.

Comments

[Роман]

в этом посте человек спрашивает ровно о том же, я обещался помочь, но все никак не могу найти времени, но там в моих комментариях есть ссылка на алгоритм, небольшая переделка которого позволит решить Вашу задачу

Answer 1

[Alex]

Из формулировки вопроса, как мне кажется, эта задача должна решаться аналитически.
Почему все n элементов не могут быть равны x / (n - k)? Тогда удаление любых k даст x.