Ctrl K

Разделить цифры с наименьшей суммой

Лёгкая
Дано целое положительное число number. Разложите все его цифры на два неотрицательных числа: каждая цифра number должна попасть ровно в одно из них (столько раз, сколько она встречается), а порядок цифр внутри каждого числа можно выбирать свободно. Ведущие нули допускаются. Верните наименьшую возможную сумму двух получившихся чисел.
Пример 1
number=5132 → 38

Например, 13 и 25: в сумме 38. Меньше получить нельзя.

Пример 2
number=900 → 9

Числа 0 и 09 = 9 используют цифры 9, 0, 0, сумма 9.

Пример 3
number=73 → 10
Ограничения
  • 10 ≤ number ≤ 10¹⁵
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиТреугольник из палочек ЛёгкаяДва числа из четырёх цифр ЛёгкаяПодтянуть или опустить СредняяОкруглить цены до нужной суммы СредняяРедкие единицы в таблице Сложная
загружаем Python…
Вход
number=5132
Ожидается
38

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