Задача A. Самокат Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт Студент Кеша устроился на летнюю стажировку. Кеша охотно бы ходил на работу пешком, но, к его сожалению, офис компании расположен довольно далеко от дома Кеши. А поскольку в городепроводитсяспортивныйпраздник,общественныйтранспортходиткрайнередко,ижелающих ехать на нём очень много. Впрочем, Кеша уже давно присматривается к электросамокату, и хочет выяснить, много ли усилий ему придётся приложить, чтобы добраться на нём до места работы. Кеша уже провёл некоторые расчёты и выяснил, что его маршрут содержит в себе ровные участки суммарной длиной p единиц, а также участки, на которых ему придётся подниматься в гору, суммарной длиной m единиц. Участки, на которых Кеша будет двигаться под гору, он решил не учитывать, поскольку электросамокат будет катиться на таких участках по инерции. При движении по ровному участку аккумулятор самоката будет расходовать 1 единицу ёмкости, а при движении в гору — 2 единицы ёмкости на единицу длины. Если же Кеша не будет включать электродвигатель, то для перемещения на каждой единице длины ровного участка ему потребуется приложить усилие величины a, а на каждой единице длины участка, ведущего в гору, ему потребуется приложить усилие величины b (b > a). Ёмкостьаккумуляторасоставляет q единиц.Кешаполагает,чтовразныеднионможетвключать электродвигатель на разных участках. И пока хочет узнать, какое максимальное и какое минимальное количество усилий ему придётся приложить, чтобы добраться до работы, если по дороге он полностью израсходует энергию, запасённую в аккумуляторе. Формат входных данных В первой строке содержатся целые числа p, m, a, b, q (0 ⩽ p, m ⩽ 109, 1 ⩽ a < b ⩽ 106,2 ⩽ q ⩽ 3·109), где p — суммарная длина ровных участков, m — суммарная длина участков, на которых нужно двигаться в гору, a — усилие, необходимое для перемещения на единицу длины при движении по ровному участку, b — усилие, необходимое для перемещения на единицу длины при движении в гору, q — ёмкость аккумулятора. Гарантируется, что числа p и m не равны нулю одновременно; также гарантируется, что числа p и q — чётные. Формат выходных данных Выведите два целых числа — минимальное и максимальное количество усилий, которое Кеша может потратить на дорогу, если при этом он полностью израсходует аккумулятор. Разделяйте числа пробелом или переводом строки.

Предыдущий
вопрос Следующий
вопрос