values и число goal. Выберите целый порог cap (не меньше нуля) и замените каждый элемент, который больше cap, на cap; остальные элементы не меняются.
Найдите порог, при котором сумма получившегося массива ближе всего к goal (по модулю разности). Если подходящих порогов несколько, верните наименьший.
Порог не обязан совпадать ни с одним элементом массива.values=[7, 2, 9], goal=12 → 5
Порог 5 превращает массив в [5, 2, 5] с суммой 12 — ровно goal.
values=[4, 4, 4], goal=10 → 3
Порог 3 даёт сумму 9, порог 4 — сумму 12. Ближе к 10 сумма 9, значит ответ 3.
values=[1, 3, 2], goal=50 → 3
Даже без урезания сумма всего 6. Любой порог от 3 и выше даёт её же, берём наименьший — 3.
values=[7, 2, 9], goal=12
5
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 98 тестов на сервере, включая скрытые.