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