Ctrl K

Больше всего разных чётных слагаемых

Средняя
Дано натуральное число total. Представьте его в виде суммы **попарно различных** положительных чётных чисел так, чтобы слагаемых было как можно больше. Если таких разбиений с максимальным числом слагаемых несколько, выберите то, в котором наибольшее слагаемое как можно больше. Верните слагаемые этого разбиения по возрастанию. Если разбить total нельзя, верните пустой список.
Пример 1
total=20 → [2, 4, 6, 8]

Пять разных чётных слагаемых уже дают минимум 2 + 4 + 6 + 8 + 10 = 30 > 20, значит, слагаемых не больше четырёх: 2 + 4 + 6 + 8 = 20.

Пример 2
total=16 → [2, 4, 10]

Больше трёх частей не получится (2 + 4 + 6 + 8 = 20 > 16). Разбиений на три части два: 2 + 4 + 10 и 2 + 6 + 8; у первого наибольшая часть больше.

Пример 3
total=9 → []

Сумма чётных чисел всегда чётна, поэтому 9 разбить нельзя.

Ограничения
  • 1 ≤ total ≤ 10¹⁰
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиЧисло без нулей с кратным произведением цифр СложнаяКоды с зеркальным отражением СредняяЧисла без повторяющихся цифр СредняяНаименьшее число из цифр-множителей СредняяОдин обмен цифр Средняя
загружаем Python…
Вход
total=20
Ожидается
[2, 4, 6, 8]

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