i-й основы — bases[i]. Затем можно добавить добавки: j-я стоит toppings[j] за порцию, и каждой добавки можно взять 0, 1 или 2 порции. Можно обойтись и вовсе без добавок.
Хочется, чтобы цена десерта была как можно ближе к budget (не важно, выше или ниже). Верните эту ближайшую возможную цену. Если таких цен две, верните меньшую.bases=[5, 9], toppings=[2, 6], budget=15 → 15
Основа за 9 и одна порция добавки за 6 дают ровно 15.
bases=[4], toppings=[3], budget=8 → 7
Возможны цены 4, 7 и 10. Ближе всего к 8 — 7 (разница 1).
bases=[6, 12], toppings=[7], budget=9 → 6
Цены 6, 13, 20, 12, 19, 26. И 6, и 12 отстоят от 9 на 3 — берём меньшую, 6.
bases[i], toppings[j] ≤ 10⁴budget ≤ 10⁴bases=[5, 9], toppings=[2, 6], budget=15
15
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 95 тестов на сервере, включая скрытые.