F. Приближение к комфорту
Задачу добавил: alef
Успешно сдано решений: 30
Ограничение по памяти: 256 Мб
Министр безопасности Пафнутий поинтересовался, нельзя ли уже имеющуюся котельную автоматизировать: пока новую оборудуют, сколько времени пройдёт, а комфорта уже сейчас хочется. Но казначей Ферапонт заметил, что для автоматики плавность важна, а в нынешней котельной кран плавно не повернёшь.
Так что пока новая автоматическая котельная существует только в проекте, приходится регулировать старую систему отопления вручную. Трубы и краны этой системы имеют весьма почтенный возраст и требуют очень уважительного и даже трепетного к себе отношения.
Чтобы добиться нужной температуры воды в трубах, смешивают холодную и горячую воду. Кран, регулирующий напор холодной воды, может увеличивать его с шагом , а кран, регулирующий напор горячей воды, может увеличивать его с шагом .
Самая комфортная температура в большой зале может быть обеспечена, если соотношение напоров холодной и горячей воды составит . Но есть ограничение: максимальный суммарный напор, который могут выдержать трубы системы отопления, составляет .
Ваша задача — определить положение кранов, дающее отношение напоров холодной и горячей воды, наиболее близкое к желаемому.
В первой строке содержатся целые числа , , , , .
Гарантируется, что (иными словами, можно открыть одновременно и холодный, и горячий краны).
В первой строке выведите два целых числа и — количество поворотов холодного и горячего кранов, обеспечивающих наиболее близкую к
величину соотношения напоров.
Если существует несколько вариантов ответа, выведите любой из них.
3 2 20 8 7
3 4
5 7 100 43 17
7 2