Ctrl K

Равные суммы половинок

Лёгкая
Назовём число сбалансированным, если в нём чётное количество цифр и сумма цифр левой половины равна сумме цифр правой. Например, 1423 сбалансировано (1 + 4 = 2 + 3), а 121 нет — у него нечётное число цифр. Даны числа low и high. Верните, сколько сбалансированных чисел лежит в отрезке от low до high включительно.
Пример 1
low=40, high=70 → 3

Двузначное число сбалансировано, только если обе цифры равны: 44, 55 и 66.

Пример 2
low=2310, high=2330 → 2

Сумма первых двух цифр равна 5. Подходят 2314 (1 + 4), 2323 (2 + 3) и 2330 (3 + 0).

Пример 3
low=100, high=999 → 0

У трёхзначных чисел нечётное число цифр, они не сбалансированы.

Ограничения
  • 1 ≤ low ≤ high ≤ 10⁴
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиБлижайший короткий цвет ЛёгкаяXOR каждого подмножества ЛёгкаяЦелочисленные прямоугольные треугольники ЛёгкаяРовно три делителя ЛёгкаяОбщие делители двух чисел Лёгкая
загружаем Python…
Вход
low=40, high=70
Ожидается
3

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