Ctrl K

Лучшая пара с одинаковой суммой цифр

Средняя
Дан массив натуральных чисел values. Два элемента на разных позициях образуют пару, если суммы цифр у них совпадают (например, у 15 и 42 сумма цифр 6). Верните наибольшую сумму двух чисел, образующих пару. Если ни одной пары нет, верните -1.
Пример 1
values=[24, 51, 15, 60, 33] → 111

Сумма цифр 6 у 24, 51, 15, 60 и 33. Самые большие из них — 60 и 51, сумма 111.

Пример 2
values=[7, 70, 12, 3] → 77

Сумма цифр 7 у 7 и 70, сумма 3 у 12 и 3. Лучшая пара: 7 + 70 = 77.

Пример 3
values=[5, 14, 22] → 19

Суммы цифр 5, 5 и 4: пара 5 и 14 даёт 19.

Ограничения
  • 1 ≤ len(values) ≤ 10⁵
  • 1 ≤ values[i] ≤ 10⁹
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСамые частые значения СредняяЗадания с перерывом на остывание СредняяСамые частые запросы СредняяМетки вразнобой СредняяУбрать половину списка Средняя
загружаем Python…
Вход
values=[24, 51, 15, 60, 33]
Ожидается
111

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