Есть два бесконечных источника воды:
- горячая вода температуры \(h\);
- холодная вода температуры \(c\) (\(c < h\)).
Вы совершаете следующую чередующуюся последовательность действий:
- набрать одну кружку горячей воды и вылить ее в бесконечно глубокую бочку;
- набрать одну кружку холодной воды и вылить ее в бесконечно глубокую бочку;
- набрать одну кружку горячей воды \(\dots\)
- и так далее \(\dots\)
Обратите внимание, что вы всегда начинаете с кружки горячей воды.
Бочка изначально пустая. Необходимо налить хотя бы одну кружку в бочку. Температура воды в бочке равна средней температуре вылитых кружек.
Вы хотите получить воду температуры как можно ближе к \(t\). То есть если температура воды в бочке равна \(t_b\), то абсолютная разность \(t_b\) и \(t\) (\(|t_b - t|\)) должна быть минимально возможна.
Сколько кружек необходимо налить в бочку, чтобы температура стала как можно ближе к \(t\)? Если существует несколько ответов с минимальной абсолютной разностью, то выведите наименьший из них.
Выходные данные
На каждый набор входных данных выведите одно положительное целое число — минимальной количество кружек, которое необходимо вылить в бочку, чтобы получить температуру, как можно более близкую к \(t\).
Примечание
В первом наборе входных данных температура после \(2\) налитых кружек: \(1\) горячей и \(1\) холодной — равна \(20\). И это самое близкое возможное значение.
Во втором наборе температура после \(7\) налитых кружек: \(4\) горячих и \(3\) холодных — примерно \(29.857\). Если наливать больше воды, то температура не станет ближе к \(t\).
В третьем наборе температура после \(1\) налитой кружки: \(1\) горячей — равна \(18\). Это совпадает с \(t\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
30 10 20
41 15 30
18 13 18
|
2
7
1
|