Ctrl K

Самые людные группы по сумме цифр

Лёгкая
Числа от 1 до top распределили по группам: два числа попадают в одну группу, если у них одинаковая сумма цифр. Например, 4, 13 и 22 окажутся вместе. Найдите, сколько чисел в самой большой группе, и верните количество групп именно такого размера.
Пример 1
top=15 → 6

Группы с суммой цифр 1–6 содержат по два числа (например, 3 и 12, 6 и 15), группы 7, 8, 9 — по одному. Самых больших групп 6.

Пример 2
top=3 → 3

Три группы по одному числу: [1], [2], [3]. Все они самые большие.

Пример 3
top=20 → 1

В группе с суммой 2 три числа — 2, 11 и 20, остальные меньше. Самая большая группа одна.

Ограничения
  • 1 ≤ top ≤ 10⁴
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиЗначение римского числа ЛёгкаяДойти до единицы через квадраты цифр ЛёгкаяПотерянный билет ЛёгкаяРовные стопки карт ЛёгкаяПары равных элементов Лёгкая
загружаем Python…
Вход
top=15
Ожидается
6

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