Условие:
Боб любит играть в интересную игру в жанре tower defense на своем мобильном телефоне. В игре он должен разыгрывать карты, чтобы победить своих противников!
Существует n карт, расположенных в очереди, называемой колодой. В любой момент времени Боб может разыгрывать только карты, которые находятся в первых k позициях колоды. В каждом ходе Боб выбирает карту, расположенную в первых k позициях, удаляет её из колоды, разыгрывает, и затем помещает ту же карту обратно в конец колоды. Другими словами, в каждом ходе выбирается элемент из первых k элементов очереди, перемещается в конец очереди, и все элементы, расположенные после него, сдвигаются на одну позицию вперед.
Одна карта называется картой условия победы, и Боб хочет разыграть её как можно больше раз. Однако каждая карта также имеет стоимость, необходимую для розыгрыша. i-я карта (изначально расположенная на i-й позиции) стоит Бобу a₁ энергии каждый раз, когда она разыгрывается. Общая стоимость разыгранных карт не должна превышать m. Изначально карта условия победы находится на p-й позиции в очереди.
Вам нужно найти максимальное количество раз, которое карта условия победы может быть разыграна, при этом общая стоимость не должна превосходить m.
