Ctrl K

Самый полный ящик

Лёгкая
На лотерею выпущены билеты с номерами от first до last включительно. Билеты раскладывают по ящикам: билет попадает в ящик, номер которого равен сумме цифр номера билета. Например, билет 405 уходит в ящик 4 + 0 + 5 = 9. Ящиков сколько угодно. Верните, сколько билетов оказалось в самом заполненном ящике.
Пример 1
first=8, last=17 → 2

Суммы цифр: 8, 9, 1, 2, 3, 4, 5, 6, 7, 8. В ящик 8 попадают два номера — 8 и 17, в остальные по одному.

Пример 2
first=100, last=100 → 1

Один-единственный номер, он один в ящике 1.

Пример 3
first=1, last=30 → 4
Ограничения
  • 1 ≤ first ≤ last ≤ 10⁵
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиРовные стопки карт ЛёгкаяПары равных элементов ЛёгкаяПары со взаимно простыми цифрами ЛёгкаяПеремешать цифры до степени двойки СредняяПары, уравновешенные зеркалом Средняя
загружаем Python…
Вход
first=8, last=17
Ожидается
2

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