Contest.samsu.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Задача K. Дельта

Задачу добавил: alef

Успешно сдано решений: 2

Ограничение по времени на тест: 2 секунды
Ограничение по памяти на тест: 256 мегабайт

Стив изучал содержимое карты памяти. Ему уже удалось выяснить, что Smart Industrial Robots продавала и покупала активы, связанные с производством дельта-роботов. Таких роботов и предполагалось производить на предприятии, которое Smart Industrial Robots планировала построить.

Впрочем, строительство предприятия в документах относилось к отдалённому будущему, когда для этого будет готова технологическая база. А вот план работ по развитию технологической базы был прописан более подробно.

Одной из наиболее важных характеристик дельта-роботов является их скорость, которая определяется характеристиками сервоприводов и рычагов. Упрощения ради эти характеристики мы также будем называть скоростями.

В настоящий момент Smart Industrial Robots располагает технологией производства сервоприводов, развивающих скорость до величины v, и технологией производства материала для рычагов, которые могут применяться до скоростей величины w.

Усовершенствованием этих технологий занимаются две научно-исследовательские группы.

Группе, которая работает над повышением скорости сервоприводов, нужно обеспечить финансирование в объёме f ежегодно. В этом случае каждые два года она сможет добиваться увеличения скорости сервоприводов на dv.

Группе, которая разрабатывает материалы для изготовления рычагов, нужно обеспечить финансирование в объёме g ежегодно. В этом случае каждые два года она сможет добиваться увеличения скорости, при которой могут применяться рычаги, на dw.

Если группе (любой) выделить финансирование в учетверённом объёме, разработчики смогут получить нужный результат за год.

Никакими иными способами выделять финансирование нельзя.

Smart Industrial Robots предполагает, что начнёт строительство предприятия, когда технологии позволят производить роботов, работающих на скорости не ниже u. Это значит, что скорость, которую могут развивать сервоприводы, должна быть как минимум u, и материал для рычагов должен позволять их использовать на скорости u.

Кроме того, Smart Industrial Robots полагает, что не будет прекращать финансирование обеих научных групп как минимум до начала строительства.

Ваша задача — определить, через какое минимальное количество лет может начаться строительство, а также какое минимальное количество денег при этом может быть затрачено.

Входные данные

В первой строке содержатся целые числа v, w, dv, dw, f, g, u .

Выходные данные

В первой строке выведите два целых числа: минимальное количество лет, спустя которое начнётся строительство, и минимальное количество денег, которое при этом может быть потрачено.

Примеры

Входные данные
1 3 2 1 3 10 18
Выходные данные
15
672
Входные данные
3 1 1 2 1000 1 3
Выходные данные
1
1004

Сдать задачу

Задать вопрос жюри по этой задаче