|
Пирожки
(Время: 1 сек. Память: 16 Мб Сложность: 18%)
Петя очень любит пирожки с различной начинкой, причем не так важно с какой именно. Однажды, пребывая в голодном состоянии, Петя зашел в буфет и увидел, что в продаже присутствуют пирожки с картошкой, капустой и рисом. Петя желает купить как можно больше пирожков, но проблема в том, что количество пирожков в продаже ограничено так же, как и количество денег у Пети.
Помогите Пете определить максимально возможное количество пирожков, которые он может купить.
Входные данные
Первая строка входного файла INPUT.TXT содержит числа P1, P2 и P3 – стоимость пирожков с картошкой, капустой и рисом соответственно. Во второй строке определены значения N1, N2 и N3 – количество соответствующих пирожков в продаже. В третьей строке записано число R – количество денег у Пети. Все числа во входных данных целые неотрицательные, не превосходящие 1018.
Выходные данные
В выходной файл OUTPUT.TXT выведите одно целое число - ответ на задачу.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 5 3 8
2 6 4
23 | 7 |
| 2 | 15 18 20
1 4 100
1000000 | 105 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
