Задача №115363. Шашлык для методкомиссии
Методкомиссия олимпиад по информатике во время своей работы очень любит готовить шашлыки на мангале. Однако у мангала есть особенность: после приготовления каждого шашлыка его температура падает.
Членам комиссии хочется приготовить как можно больше порций шашлыка, при этом для приготовления доступно неограниченное число порций шашлыка двух видов:
-
Первый вид требует температуры хотя бы \(a\) градусов на момент начала приготовления, и после его приготовления температура мангала снижается на \(x\) градусов.
-
Второй вид требует температуры хотя бы \(b\) градусов на момент начала приготовления, и после его приготовления температура мангала снижается на \(y\) градусов.
Изначально температура мангала равна \(t\) градусов. Определите максимальное суммарное количество порций шашлыка, которое можно приготовить. При этом можно в любом порядке готовить разные типы шашлыка.
Обратите внимание, что температура мангала может стать отрицательной.
В первой строке дано одно число \(t\) (\(1 \le t \le 10^{12}\)) — температура мангала в самом начале.
Во второй строке дано одно число \(a\) (\(1 \le a \le 10^{12}\)) — необходимая температура для начала приготовления первого типа шашлыка.
В третьей строке дано одно число \(b\) (\(1 \le b \le 10^{12}\)) — необходимая температура для начала приготовления второго типа шашлыка.
В четвертой строке дано одно число \(x\) (\(1 \le x \le 10^{12}\)) — снижение температуры после приготовления первого типа шашлыка.
В пятой строке дано одно число \(y\) (\(1 \le y \le 10^{12}\)) — снижение температуры после приготовления второго типа шашлыка.
Выведите одно число — максимальное число порций шашлыка, которые можно приготовить.
Обратите внимание, что ответ может быть больше, чем возможное значение 32-битной целочисленной переменной, поэтому необходимо использовать 64-битные целочисленные типы данных (тип int64 в языке Pascal, тип long long в C и C++, тип long в Java и C#). Язык Python будет корректно работать и с типом int.
В данной задаче \(10\) тестов, помимо тестов из условия, каждый из них оценивается в \(10\) баллов.
Решения, корректно работающие при \(t, a, b, x, y \le 10\), наберут не менее \(50\) баллов.
В первом примере выгодно приготовить \(7\) порций шашлыка второго вида, после этого температура мангала будет равна \(3\) градусам, и мы можем приготовить ещё одну порцию шашлыка первого вида.
Во примере мы не можем приготовить ни один из видов шашлыка, потому что мангал слишком холодный.
В третьем примере выгодно приготовить \(8\) порций шашлыка первого вида, после этого можно будет приготовить ещё \(2\) порции шашлыка второго вида.
10 3 4 2 1
8
1 10 10 1 1
0
28 14 5 2 4
10