Кеша часто гуляет вместе со своим другом Мелентием. Обычно ребята сначала делают домашнее задание, а потом уже отправляются на прогулку. Сегодня им на дом задали 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 ) — количество минут, которое требуется Мелентию на решение одного примера. Формат выходных данных Выведите два целых числа — количество примеров, которое решит Кеша, и количество примеров, которое решит Мелентий. Разделяйте числа переводом строки или пробелом. Система оце

jvhhvcx    1   27.11.2021 14:01    53