Олимпиадный тренинг

Задача . Кефир для Летовца


Задача

Темы:

Летовец очень любит кефир, но в 2023 году покупка кефира представляет теперь куда более сложный процесс. Теперь кефир продают в литровых пластиковых бутылках по a рублей за штуку и в литровых бутылках из стекла по b рублей за штуку. При этом пустую стеклянную бутылку можно сдать и получить назад c (c < b) рублей, а пластиковую бутылку сдать нельзя.

У Летовца в кармане есть n рублей, и он очень голоден, поэтому хочет выпить как можно больше литров кефира. Так как новые правила покупки кефира стали действовать совсем недавно, он совсем не знает, как действовать. Поэтому, он просит вас помочь ему.


Входные данные
В первой строке входных данных задаётся число n (1 <= n <= 1018)— количество рублей у Летовца в кармане.
В строках со второй по четвертую по одному записаны числа ab и c (1 <= a <= 1018, 1 <= c < b <= 1018) - стоимость пластиковой бутылки с кефиром, стоимость стеклянной бутылки с кефиром и сколько рублей можно получить, сдав пустую стеклянную бутылку, соответственно.


Выходные данные
Выведите одно целое число — максимальное количество литров кефира, которое сможет выпить Летовец.


Пояснения к примерам

В первом примере Летовец может купить один литр в стеклянной бутылке, затем сдать эту бутылку и снова купить стеклянную бутылку. Таким образом, он сможет выпить два литра кефира.
Во втором примере Летовец может купить две пластиковые бутылки и получить два литра кефира или купить сначала один литр в стекле, потом сдать бутылку и купить одну бутылку в пластике. В обоих случаях он купит два литра кефира.

 
Примеры
Входные данные Выходные данные
1 10
11
9
8
2
2 10
5
6
1
2

time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w642
Python3
Комментарий учителя