Здравствуйте, __kot2, Вы писали:

__>Здравствуйте, gzhernov, Вы писали:
G>>Не могу придумать решение к этой задаче. Вроде как похоже на Задачу о ранцах но как её модифицировать не понятно.
__>задача о ранце как решается? мы либо берем эту вещь, либо не берем. вот и ветвление, рассматриваем два случая и т.д.
__>тут то же самое — совершаем сделку с этим на его условиях или нет и дальше смотрим

__>стоит еще запоминать все наши попытки найти оптимальные условия в каких-то ограничениях и, чтобы одно и то же не пересчитывать, брать из этой таблички. ну это уже, можно сказать, оптимизация. и без нее работать будет, только медленно

Это достаточно очевидно. Могли бы вы показать решение этой задачи?