Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Parket1

Задача 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 идут в отходы. Напишите программу, которая, прочитав количества дощечек N1N2N3N4 и N5, найдет минимальное количество дощечек 5×1, которое нужно купить.


Технические условия. Программа Parket1 читает с клавиатуры через пробел пять чисел N1N2N3N4 и N5(именно в таком порядке). Все числа неотрицательные, и их сумма меньше 2*109. Программа выводит на экран количество дощечек 5×1, которое нужно купить.

Пример

Ввод

 

Вывод

0 5 0 0 0

3

1 1 1 1 1

3

 

 

 

 



© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"