n акций. Сегодня акция i стоит price_now[i], а через год будет стоить price_later[i]. У вас есть budget денег. Каждую акцию можно купить не больше одного раза, а суммарная стоимость покупок не должна превышать бюджет.
Через год вы продаёте всё купленное. Верните наибольшую прибыль — разницу между выручкой и потраченным. Можно ничего не покупать, тогда прибыль равна 0.price_now=[4, 7, 3, 5], price_later=[6, 12, 3, 9], budget=12 → 9
Акция 2 ничего не приносит (3 → 3). Лучше всего купить акции 1 и 3 за 7 + 5 = 12 и продать за 12 + 9 = 21: прибыль 9.
price_now=[10, 8], price_later=[20, 15], budget=5 → 0
Денег не хватает ни на одну акцию, прибыль 0.
price_now=[4, 7, 3, 5], price_later=[6, 12, 3, 9], budget=12
9
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 102 теста на сервере, включая скрытые.