артышка карабкается по банановому дереву, каждый день поднимаясь на расстояние
метров, но каждую ночь опускаясь на расстояние
метров. Если высота дерева составляет
метров, то на какой день мартышка доберется до вершины, на которой растут бананы?
Формат входных данных
Даны три натуральных числа
,
,
, по одному числу на строке. Числа не превосходят
. Гарантируется, что
.
Формат результата
Выведите одно натуральное число — ответ на задачу.
Примеры
Входные данные
Конечно! Давайте подробно разберем задачу и решим ее пошагово.
### Условие задачи:
- Мартышка карабкается по дереву.
- Каждый день она поднимается вверх на **a** метров.
- Кажнюю ночь она опускается вниз на **b** метров.
- Высота дерева — **h** метров.
- Вопрос: Через какой день мартышка достигнет вершины дерева?
### Что нужно понять:
- За один полный день + ночь, сколько мартышка поднимается или опускается.
- Важно учитывать, что в последний день, достигнув вершины, мартышка уже выполняет подъем в конце дня, и ночи после достижения вершины не происходит.
### Решение:
1. В первый день мартышка поднимается **a** метров.
2. Каждую ночь она опускается **b** метров, за исключением случая, когда она уже достигла вершины.
3. Для того чтобы добраться до вершины **h**, нужно учесть, что последний подъем может произойти до достижения **h**.
### Алгоритм:
- Если мартышка поднимается на **a** метров за день, а ячейка (высота дерева) — **h**, то:
- Важно отслеживать, что за каждый день, начиная с первого, мартышка поднимается на **a** метров, а в конце этого дня возможно достигнет вершины.
- В случае, когда мартышка достаточно достигнет или превысит высоту **h** во время дневного подъема, она завершает путь.
Обозначим:
- **d** — номер дня, когда она достигнет вершины.
### Пошаговое решение:
- На каждого полного "цикла день + ночь" — суммарно она поднимается на `(a - b)` метров за ночь.
- Но в последний день, если в процессе подъема она достигнет вершины, ночи после этого уже не происходит.
### Формулы:
- Если за один полный день (подъем + ночь) мартышка прибавляет `(a - b)` метров, то:
- Можно найти, сколько дней потребуется, чтобы достигнуть не менее **h - a** метров, потому что в последний день она поднимается с меньшей высоты, и после подъема достигает вершины.
- Тогда:
\[
\text{День, когда мартышка достигнет или превысит } h, \text{ см.}
\]
- После того, как она поднимется не менее чем на **a** метров в последний день, т.е.:
\[
(d - 1) \times (a - b) + a \geq h
\]
- Решим уравнение для **d**:
\[
(d - 1) \times (a - b) + a \geq h
\]
\[
(d - 1) \times (a - b) \geq h - a
\]
\[
d - 1 \geq \frac{h - a}{a - b}
\]
\[
d \geq \left\lfloor \frac{h - a}{a - b} \right\rfloor + 1
\]
**В таком случае, итоговая формула:**
\[
\boxed{
d = \left\lfloor \frac{h - a}{a - b} \right\rfloor + 1
}
\]
Где:
- \(\lfloor x \rfloor\) — целая часть числа **x**.
**Но есть важный момент:**
Если **h ≤ a**, тогда мартышка достигнет вершины уже в первый день.
### Итоговая реализация:
- Если \( h \leq a \), ответ — 1.
- Иначе — вычисляем \( d \) по формуле.
---
### Пример:
Допустим:
- **a = 3**
- **b = 1**
- **h = 10**
Формула:
\[
d = \left\lfloor \frac{10 - 3}{3 - 1} \right\rfloor + 1 = \left\lfloor \frac{7}{2} \right\rfloor + 1 = 3 + 1 = 4
\]
Ответ: 4 дня.
---
Если хотите, я подготовлю код или более конкретное решение, основанное на введенных данных.
Пожалуйста, передайте входные данные — три числа **a**, **b**, **h**, и я помогу с конкретным расчетом!