← вернуться к уроку · Практика: Словарь как таблица частот
Самая частая сумма цифр
2000 мс · 256 МБ · всё или ничего
Дан список из натуральных чисел. Для каждого посчитайте сумму его цифр.
Какая сумма встречается чаще всего? Если таких сумм несколько, выведите наименьшую.
Формат ввода
В первой строке число от до . Во второй — целых чисел от до через пробел.
Формат вывода
Одно число.
Примеры
ввод
5 12 21 3 30 111
вывод
3
Примечание
Ключом словаря становится не само число, а вычисленный по нему признак — сумма цифр.
Войдите, чтобы отправлять решения.