Мрія#471

Мрія (Розбір)

Автор, розробник, автор розбору: Ілля Пермяков

Через років без продовження контракту Аліса матиме гривень. Якщо цих грошей достатньо для придбання сумки, то відповідь — .

Інакше, нехай Алісі потрібно відпрацювати ще років. Тоді має виконуватись n + s \cdot (y + k) \geq x. Після перенесення: s \cdot k \geq x - (n + s \cdot y). Отже, мінімальне значення буде дорівнювати \lceil \frac{x - (n + s \cdot y)}{s} \rceil. Це значення і є відповіддю на задачу.