Ctrl K

Сумма тройки ближе всего к цели

Средняя
Дан массив целых чисел values и число aim. Выберите три элемента массива с разными индексами так, чтобы их сумма была как можно ближе к aim, и верните эту сумму. Гарантируется, что ближайшая сумма единственная: не бывает двух разных сумм, которые отстоят от aim на одно и то же расстояние и обе лучше остальных.
Пример 1
values=[4, -6, 2, 9], aim=3 → 5

Возможные суммы троек: 0, 7, 5 и 15. Ближе всего к 3 сумма 5 = -6 + 2 + 9: она отстоит на 2, а 0 — на 3.

Пример 2
values=[1, 1, 1, 1], aim=-50 → 3

Любая тройка даёт 3, так что ответ 3, как бы далеко ни была цель.

Пример 3
values=[-3, 0, 5, 8, 2], aim=10 → 10

0 + 2 + 8 = 10 — точное попадание.

Ограничения
  • 3 ≤ len(values) ≤ 1000
  • -1000 ≤ values[i] ≤ 1000
  • -10⁴ ≤ aim ≤ 10⁴
  • Ближайшая к aim сумма тройки однозначна
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиТройки с нулевой суммой СредняяЧетыре числа с заданной суммой СредняяФлажки трёх цветов СредняяСтудии для записи СредняяТройки с суммой меньше порога Средняя
загружаем Python…
Вход
values=[4, -6, 2, 9], aim=3
Ожидается
5

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