Ctrl K

Разные цифры на заданную сумму

Средняя
Выберите ровно count **разных** цифр от 1 до 9 так, чтобы их сумма была равна total. Каждую цифру можно использовать не больше одного раза, ноль не используется. Верните все такие наборы цифр. Наборы, отличающиеся только порядком цифр, считаются одинаковыми и должны встретиться один раз. Порядок наборов и порядок цифр внутри набора могут быть любыми. Если подходящих наборов нет, верните пустой список.
Пример 1
count=2, total=5 → [[1, 4], [2, 3]]

5 = 1 + 4 = 2 + 3. Вариант 5 = 0 + 5 не подходит — нуля среди цифр нет.

Пример 2
count=3, total=23 → [[6, 8, 9]]

Самые большие три цифры дают 7 + 8 + 9 = 24; сумму 23 даёт только 6 + 8 + 9.

Пример 3
count=3, total=5 → []

Даже три самые маленькие цифры дают 1 + 2 + 3 = 6 > 5, так что наборов нет.

Ограничения
  • 2 ≤ count ≤ 9
  • 1 ≤ total ≤ 60
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиНаборы гирь на точный вес СредняяКарты на точную сумму СредняяВсе расстановки СредняяРазличные перестановки с повторами СредняяВсе наборы добавок Средняя
загружаем Python…
Вход
count=2, total=5
Ожидается
[[1, 4], [2, 3]]

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