e-olymp
favorite Нам необхідно трохи Вашої допомоги щоб сайт продовжував працювати, натисніть на банер щоб дізнатись більше.
Задачі

Збір їжі

Збір їжі

У серйозній стратегічній грі одним з важливих завдань є збір достатньої кількості їжі для армії перед вторгненням. Тому Ви вирішили зібрати як мінімум neededFood одиниць їжі для солдатів.

Спочатку у Вас є n працівників. За один раунд кожний працівник збирає одну одиницю їжі. В кінці кожного раунду Ви можете витратити деяку кількість їжі на придбання нових працівників. Найм одного нового працівника коштує price одиниць їжі. Дозволяється купувати будь-яку кількість працівників, якщо тільки для цього є відповідна кількість їжі.

Знайдіть найменшу кількість раундів, необхідних для збору як мінімум neededFood одиниць їжі.

Вхідні дані

Кожний рядок містить три цілі числа: neededFood, n та price (1neededFood, n, price1000).

Вихідні дані

Для кожного тесту вивести в окремому рядку найменшу кількість раундів, необхідних для сбору як мінімум neededFood одиниць їжі.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
10 2 1
22 4 1
60 5 6
Вихідні дані #1
4
4
11