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

Подготовка к экзамену - I

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

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

Задача А. Подготовка к экзамену - I

Будущий программист Кеша Канарейкин готовится к экзамену (не по программированию :))
От старшекурсников он знает, что очень важно уметь решать задачи.
Преподаватель предложил студентам для подготовки K задач (если решить их все, исход экзамена наверняка будет положительным). Известно, что для решения каждой из первых N1 задач Кеше требуется p1 минут, для решения каждой из следующих N2 задач ему требуется p2 минут, каждой из следующих N3 - p3 минут.  Далее любую задачу Кеша решает за p4 минут.
Задачи Кеша может решать только подряд - т.е. пока он не решит первые N1 задач, он не может приступить к решению следующих N2 задач, и т.д. Задача может считаться полностью решенной только когда время, необходимое для ее решения, истечет полностью.
Кеша подсчитал, что до начала экзамена осталось M минут, и теперь его интересует два вопроса:
1) сколько задач он успеет решить до экзамена
2) за сколько (минимально) минут до начала экзамена Кеша должен начать решать задачи, чтобы решить их все?
Считайте, что в состоянии подготовки к экзамену Кеша может есть в процессе решения задачи (и это не влияет на время ее решения), а спать не хочет совсем.

Формат входного файла input.txt
Первая строка - целые числа K (0<=K<=10000) и M (0<=M<=1000000) через пробел. K - количество задач, которые нужно решить для подготовки к экзамену, M - количество минут, которое осталось до его начала.
Вторая строка - целые числа N1 и p1 через пробел
Третья строка - целые числа N2 и p2 через пробел
Четвертая строка - целые числа N3 и p3 через пробел
Пятая строка - целое число p4
Для всех Nj (j = 1, 2, 3) верно 1<=Nj<=10000, для всех pj (j = 1, 2, 3, 4) верно 1<=pj<=10000000

Формат выходного файла output.txt
Первая строка - целые числа Z и T через пробел. Z - количество задач, которое Кеша успеет решить за M минут, оставшихся до начала экзамена, T - минимальное время, за которое Кеша должен начать решать задачи, чтобы решить к экзамену их все.

Пример входного файла
5 100
1 20
1 15
1 10
5

Пример выходного файла
5 55

Сдать задачу

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