Ctrl K

Пара с общей старшей цифрой

Лёгкая
Дан массив натуральных чисел values. Для каждого числа посмотрим на самую большую цифру в его десятичной записи: например, у 4719 это 9, а у 305 — 5. Выберите два разных элемента массива, у которых самая большая цифра одинакова, так, чтобы их сумма была максимальной. Верните эту сумму, а если ни одной такой пары нет — верните -1.
Пример 1
values=[38, 83, 15, 51, 80] → 163

Старшая цифра у 38, 83 и 80 — восьмёрка, у 15 и 51 — пятёрка. Лучшая пара: 83 + 80 = 163.

Пример 2
values=[12, 34, 56] → -1

Наибольшие цифры 2, 4 и 6 различны, подходящей пары нет.

Пример 3
values=[7, 70, 107, 9] → 177
Ограничения
  • 2 ≤ len(values) ≤ 100
  • 1 ≤ values[i] ≤ 10⁴
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПара с заданной суммой ЛёгкаяПобедитель с большинством голосов ЛёгкаяЕсть ли повтор ЛёгкаяПовтор в пределах окна ЛёгкаяПотерянный билет Лёгкая
загружаем Python…
Вход
values=[38, 83, 15, 51, 80]
Ожидается
163

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