1. Какую наибольшую суммарную полезность можно получить, не превысив бюджет?

Проверим подходящие наборы предметов:

• Фонарик + термос + аптечка: 300 + 450 + 200 = 950 ₽; полезность: 6 + 9 + 5 = 20.
• Фонарик + термос + дождевик: 300 + 450 + 250 = 1000 ₽; полезность: 6 + 9 + 4 = 19.
• Термос + дождевик + аптечка: 450 + 250 + 200 = 900 ₽; полезность: 9 + 4 + 5 = 18.
• Повербанк + термос: 500 + 450 = 950 ₽; полезность: 8 + 9 = 17.

Набор из фонарика, термоса и аптечки укладывается в бюджет и даёт полезность 20. Добавить ещё один предмет нельзя: минимальная оставшаяся цена дождевика — 250 ₽, а 950 + 250 = 1200 ₽.

Ответ: 20.