Кеша часто гуляет вместе со своим другом Мелентием. Обычно ребята сначала делают домашнее задание, а потом уже отправляются на прогулку. Сегодня им на дом задали n примеров. Впрочем, друзья полагают, что все примеры решать не обязательно. Кеша считает, что вполне достаточно решить dk примеров, а Мелентий уверен, что можно ограничиться решением dm примеров. На решение одного пример Кеша тратит tk минут, а Мелентий — tm минут. Решив один пример, каждый из ребят немедленно приступает к решению следующего. Как только кто-то из ребят решит достаточное (с его точки зрения) количество примеров, сразу же позовёт товарища на прогулку. Если к этому моменту товарищ также решил достаточное количество примеров и не занят решением другого примера, он соглашается, и ребята отправятся гулять. Если же товарищ занят решением примера, он попросит подождать, и тогда пригласивший продолжит решать примеры. Заканчивая решение очередного примера сверх достаточного количества, каждый из ребят будет обращаться к товарищу с предложением погулять. Товарищ же ответит согласием в том случае, если не занят решением примера в этот момент. Ваша задача — определить, сколько примеров решит каждый из ребят, прежде чем они отправятся гулять. Формат входных данных В первой строке содержится целое число n (1 6 n 6 1012) — количество заданных на дом примеров. Во второй строке содержится целое число dk (1 6 dk 6 n) — количество примеров, которое считает достаточным решить Кеша. В третьей строке содержится целое число tk (1 6 tk 6 106 ) — количество минут, которое требуется Кеше на решение одного примера. В четвертой строке содержится целое число dm (1 6 dm 6 n) — количество примеров, которое считает достаточным решить Мелентий. В пятой строке содержится целое число tm (1 6 tm 6 106 ) — количество минут, которое требуется Мелентию на решение одного примера. Формат выходных данных Выведите два целых числа — количество примеров, которое решит Кеша, и количество примеров, которое решит Мелентий. Разделяйте числа переводом строки или пробелом. Система оце
1. Считываем количество заданных на дом примеров n.
2. Считываем количество примеров, которое считает достаточным решить Кеша (dk).
3. Считываем время, которое требуется Кеше на решение одного примера (tk).
4. Считываем количество примеров, которое считает достаточным решить Мелентий (dm).
5. Считываем время, которое требуется Мелентию на решение одного примера (tm).
Теперь перейдем к решению.
Для определения количества примеров, которое решит Кеша, мы можем использовать следующую формулу:
Количество примеров, которое решит Кеша = min(dk, n) - поскольку Кеша считает, что вполне достаточно решить dk примеров, мы выбираем минимум из dk и n, чтобы учесть тот случай, когда количество примеров на дом меньше, чем dk.
Для определения количества примеров, которое решит Мелентий, мы можем использовать следующую формулу:
Количество примеров, которое решит Мелентий = min(dm, (n - Количество примеров, которое решит Кеша) - поскольку Мелентий уверен, что можно ограничиться решением dm примеров, мы выбираем минимум из dm и (n - количество примеров, которое решит Кеша), чтобы учесть тот случай, когда количество примеров на дом меньше, чем dm.
Когда мы определили количество примеров, которое решат Кеша и Мелентий, мы можем вывести результат.
Давайте решим пример для наглядности:
Входные данные:
n = 10
dk = 5
tk = 3
dm = 3
tm = 2
Выходные данные:
Количество примеров, которые решит Кеша = min(5, 10) = 5
Количество примеров, которые решит Мелентий = min(3, (10 - 5)) = 3
Ответ:
5
3
Надеюсь, данное объяснение позволяет вам понять, как решить данную задачу. Если у вас возникнут еще вопросы, не стесняйтесь задавать их!