Ctrl K

Два снека на остаток

Лёгкая
В автомате продаются снеки, их цены — в массиве prices. У вас в кармане budget монет. Вы хотите купить ровно два разных снека (две разные позиции массива) и не уйти в минус. Среди всех таких покупок выберите ту, после которой денег останется как можно больше, и верните этот остаток. Если на два снека денег не хватает, ничего не покупайте и верните budget.
Пример 1
prices=[7, 3, 5, 4], budget=10 → 3

Дешевле всего взять снеки за 3 и 4: потрачено 7, осталось 3.

Пример 2
prices=[6, 8, 9], budget=12 → 12

Даже самая дешёвая пара стоит 14 — денег не хватает, бюджет остаётся целым: 12.

Пример 3
prices=[5, 5], budget=10 → 0
Ограничения
  • 2 ≤ len(prices) ≤ 50
  • 1 ≤ prices[i] ≤ 100
  • 1 ≤ budget ≤ 200
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиКуски торта для гостей ЛёгкаяСила слабейшего в паре ЛёгкаяТреугольник из палочек ЛёгкаяСмены знака ради большей суммы ЛёгкаяСобрать рюкзак Лёгкая
загружаем Python…
Вход
prices=[7, 3, 5, 4], budget=10
Ожидается
3

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