@keddad
Ученик

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

Как должен выглядеть подобный алгоритм? Имея на вход количество элементов n, минимальную сумму x и количество элементов, которые могут убрать (А могут и не убрать) k, нужно найти такие элементы что бы их сумма была бы минимальна, но всегда была бы больше или равна x, а само количество элементов было бы равно n.
  • Вопрос задан
  • 65 просмотров
Решения вопроса 1
Alex_At_Net
@Alex_At_Net
Чат о разработке ПО - https://t.me/at_net
Из формулировки вопроса, как мне кажется, эта задача должна решаться аналитически.
Почему все n элементов не могут быть равны x / (n - k)? Тогда удаление любых k даст x.
Ответ написан
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через TM ID
Похожие вопросы