Задача Parket1
Чтобы изобразить на паркете Новый Узор, необходимо N1дощечек размера 1×1, N2 дощечек размера 2×1, N3размера 3×1, N4 размера 4×1 и N5 дощечек размера 5×1. Купить можно только дощечки размером 5×1. Дощечки можно резать, но нельзя склеивать. Например, когда нужно пять дощечек 2×1, их нельзя сделать из двух дощечек 5×1, но можно из трех. Для этого две из них режем на три части 2×1, 2×1 и 1×1 каждую, а третью - на две части 2×1 и 3×1. Получаем нужные пять дощечек 2×1, а две дощечки 1×1 и одна 3×1 идут в отходы. Напишите программу, которая, прочитав количества дощечек N1, N2, N3, N4 и N5, найдет минимальное количество дощечек 5×1, которое нужно купить.
Технические условия. Программа Parket1 читает с клавиатуры через пробел пять чисел N1, N2, N3, N4 и N5(именно в таком порядке). Все числа неотрицательные, и их сумма меньше 2*109. Программа выводит на экран количество дощечек 5×1, которое нужно купить.
|
Пример Ввод |
Вывод |
|
0 5 0 0 0 |
3 |
|
1 1 1 1 1 |
3 |