Покупка без перерасхода
Покупатель хочет взять одну клавиатуру и один накопитель, но не выйти за бюджет. Функция получает списки цен keyboards и drives, а также бюджет b. Найдите максимальную сумму покупки, которая не превышает бюджет. Если ни одну пару товаров купить нельзя, верните -1.
Примеры
Ввод
[3, 1], [5, 2, 8], 10Вывод
9Ввод
[4], [5], 5Вывод
-1Ввод
[40, 50, 60], [5, 8, 12], 60Вывод
58Нужно реализовать
def get_money_spent(keyboards: list[int], drives: list[int], b: int) -> int:
Теги
arraytwo-pointersmath
Войдите, чтобы видеть историю отправок
ВойтиВойдите, чтобы использовать AI Mentor
ВойтиВидимые тесты
1
Ввод
[3,1], [5,2,8], 10Ожидаемый
92
Ввод
[4], [5], 5Ожидаемый
-13
Ввод
[40,50,60], [5,8,12], 60Ожидаемый
584
Ввод
[1,2,3], [4,5,6], 100Ожидаемый
95
Ввод
[10], [10], 20Ожидаемый
206
Ввод
[4,2], [5,2,8,5,2], 9Ожидаемый
9Фокус-радио
На паузе · SomaFM · Fluid