Ctrl K

Минимальный набор без запретной суммы

Средняя
Даны числа count и banned. Составьте набор из count различных положительных целых чисел, в котором никакие два разных элемента не дают в сумме banned. Верните наименьшую возможную сумму элементов такого набора.
Пример 1
count=4, banned=6 → 12

Берём 1, 2 и 3 (тройку не с чем сложить в 6 — она одна), числа 4 и 5 дают 6 в паре с 2 и 1, поэтому четвёртым идёт 6. Сумма 1 + 2 + 3 + 6 = 12.

Пример 2
count=3, banned=1 → 6

Два различных положительных числа никогда не дают в сумме 1, поэтому подходят 1, 2, 3.

Ограничения
  • 1 ≤ count ≤ 50
  • 1 ≤ banned ≤ 50
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиНаименьшее число из цифр-множителей СредняяОдин обмен цифр СредняяНеубывающие цифры не больше заданного СредняяСколько гостей на конференции СредняяПодтянуть или опустить Средняя
загружаем Python…
Вход
count=4, banned=6
Ожидается
12

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 77 тестов на сервере, включая скрытые.