Задача III « Паркет-1» (25 балів)

Щоб зобразити за допомогою паркету Супер-Креативний Візерунок, треба N1 дощечок розмірами 1x1, N2 дощечок розмірами 2x1, N3 з розмірами 3x1, N4 розмірами 4х 1 та N5 дощечок розмірами 5x1.

Купити можна лише дощечки розмірами 5x1. Дощечки можна різати, але не можна склеювати.

Наприклад, коли потрібні п'ять дощечок 2x1, їх не можна зробити з двох дощечок 5x1, але можна з трьох. Для цього дві з них розріжемо на три частини 2x1, 2x1 та 1x1 кожну, а третю — на дві частини 2x1 та 3x1. Отримаємо потрібні п'ять дощечок 2х 1, а дві дощечки 1 х 1 та одна Зх1 підуть у відходи.

Завдання. Напишіть програму, яка, прочитавши кількості дощечок N1, N2, N3, N4, N5 знайде, яку мінімальну кількість дощечок 5х 1 необхідно купити.

Вхідні дані слід прочитати з клавіатури. Це будуть п'ять чисел N1, N2, N3, N4, N5 (саме в такому порядку), розділені пропусками (пробілами).

Результат Єдине число (скільки дощечок треба купити) виведіть на екран.

Приклади введення і виведення:

Обмеження — усі кількості невід'ємні; 9 балів припадатиме на тести, в яких сумарна кількість  N1+ N2+ N3+ N4+ N5 перебуває в межах від 0 до 20, ще 8 балів — від 100 до 10 000, решта 8 балів — від 500 000 000 до 2 000 000 000.

Назви Програму слід здати у файлі, що має назву parket1 [паркет-один] та розширення .pas, .dpr, .с або .срр відповідно до мови програмування.

Задача IV «Паркет-0» (35 балів)

 Ідея зобразити на паркеті Супер-Креа тивний Візерунок виникла не зразу. Спочатку підлогу хотіли замостити більш звичним способом, узявши прямокутну частину нескінченного візерунка, початок якого зображено на рис.

Ця прямокутна частина задається цілими невід'ємними координатами Xmin, Xmax, Ymin та Ymax. Наприклад, час тині, виділеній на рис. сірим, відпові дають координати 4 12 4 10.

Завдання Напишіть програму, яка за вказаними координатами прямокут ної частини знаходитиме, скільки всередині неї є дощечок розміру 1х1, скіль ки розміру 2x1, скільки 3x1, скільки 4x1 та скільки 5x1 зберігаючи форму візерунку виділеної області.

Вхідні дані — чотири цілі невід'ємні числа  Xmin, Xmax, Ymin та Ymax (саме в такому порядку) в одному рядку, розділені пропусками (пробілами) — слід прочитати з клавіатури.

Результати — п'ять чисел , що позначають кількості N1, N2, N3, N4, N5 дощечок розмірами 1x1, 2x1, 3x1, 4x1 та 5x1 — слід вивести на екран, у єдиному рядку, розділивши пропусками (пробілами).

Приклади введення і виведення;

Обмеження Гарантовано, що 0 <=Xmin<=Xmax, 0 <=Ymin<=Ymax. Приблизно третя частина балів припадатиме на тести, в яких Xmin=Ymin=0. 17 балів припадатиме на тести, в яких усі координати не перевищують 50. У решті тестів координати можуть мати значення до 10⁹ (мільярд).

Назви Програму слід здати у файлі, що має назву parket0 [паркет-нуль] та розширення .pas, .dpr, .с або .срр відповідно до мови програмування.