Задачи
Юные программисты
Юные программисты
Известно, что в школе не менее чем k1 учеников, но не более чем k2 учеников. Также известно, что каждый мальчик дружит с n девочками, а каждая девочка с m мальчиками. Какое минимальное количество учеников может быть в школе, и сколько в школе мальчиков и девочек?
Юные программисты, как Вы видите, до сих пор решают эту задачку. Помогите им.
Входные данные
В первой строке входного файла находится 4 числа, разделённых пробелами: k1, k2, n и m. Все входные данные натуральные числа, не превышающие 10000, k1 ≤ k2.
Выходные данные
В единственной строке вывести через пробел три числа: сначала количество учеников в школе, потом количество мальчиков и затем девочек. Гарантируется, что входные данные корректны и ответ всегда существует.
Входные данные #1
20 30 4 5
Выходные данные #1
27 15 12