Задача про зелье

Древнее зло пробудилось! Нашему герою пора собираться в путь и зачистить опасное подземелье, спустившись на самый последний этаж подземелья, по пути побеждая множество монстров. Но прежде чем спускаться, герою необходимо купить у торговца зелья исцеления, при этом потратив минимальное количество золота!


Механика боя происходит таким образом: герою и врагу одновременно наносится урон в размере количества урона у врага и героя соответственно, а далее, если количество жизней у кого-либо опускается до нуля и ниже, то он погибает. Характеристики героя таковы: 1000 хп, 10 урона.

На этаже спавнится один монстр. Нам известна логика спавна всех монстров:
https://ucarecdn.com/30b5da13-... 4af59d2e7/
1) Крыса: 10 хп, 10 урона

2) Гнолл: 30 хп, 17 урона

3) Вампир: 50 хп, 35 урона

4) Некромант: 100 хп, 72 урона

5) Лич: 300 хп, 149 урона


Каждый убитый монстр, приносит N очков опыта. Уровень героя повышается каждый раз, когда шкала опыта набирает определённое количество очков опыта, а далее текущий опыт обнуляется (за раз может подняться сразу несколько уровней).
Расчёт опыта персонажа происходит по схеме: чтобы повыситься с первого на второй уровень необходимо 1 очко опыта, со второго на третий – 2, а далее каждое последующее необходимое количество очков опыта для повышения уровня равно сумме двух предыдущих необходимых очков опыта. Каждый новый уровень повышает количество урона персонажа на M единиц.

Итак, в игре 20212022 этажа, герой начинает с 1-го этажа и проходит игру, победив последнего монстра на 20212022-ом этаже.
Вам требуется рассчитать необходимое количество исцеляющих зелий, которые восстанавливают все очки здоровья (зелья можно применять в любой момент и во время боя, но пока количество жизней героя больше нуля) и ответить, сколько понадобится монет, чтобы купить зелья. Одно зелье стоит 19 монет.
N=5,M=18

Добавлено через 43 минуты
Я НАПИСАЛ КОД НА C#,НО ЧТО-ТО НЕ ТАК

0

Сообщение от Dhwuwj Я НАПИСАЛ КОД НА C#

Ты написал? Тебе написали.

Сообщение от Dhwuwj НО ЧТО-ТО НЕ ТАК

Далеко пойдёшь с такой формулировкой проблемы.

1

мда... с формулировкой тут беда.
я вчера её несколько раз перечитал. ниф.. не понятно, но очень интересно.

0

....

0