Емблема центру  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 підуть у відходи. Напишіть програму, яка, прочитавши кількості дощечок N1, N2, N3, N4 та N5, знайде, яку мінімальну кількість дощечок 5×1 необхідно купити.        
ПрикладиВведення  Виведення
0 5 0 0 0 3
1 1 1 1 1 3
Технічні умови Програма читає з клавіатури п’ять чисел N1, N2, N3, N4 та N5 (саме в такому порядку), розділені пропусками. Всі числа невідємні, і їх сума менші,    ніж 2*109  Програма виводить на екран кількість дощечок 5×1, які необхідно купити. 

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