как решить данную задачу на c++, python, c, pascal(один из языков нужен)

У Вани есть 8 бонусов, прокачивая которые он получает бонус к урону. Ванина цель получить определённое количество урона, израсходовав минимальное количество денег. Нужно придумать алгоритм, который позволит Ване узнать нужную сумму и количество улучшений каждого бонуса. Коэф изменения стоимости = 2;Начальное количество урона 20910;Стоимости каждого из бонусов на этом этапе.