Дощечки (a.k.a. Супер-Креативний Візерунок)

Перегляд у форматі PDF

Надіслати розв'язок

Бали: 1,00 (partial)
Time limit: 0.3s
Memory limit: 256M
Input: stdin
Output: stdout

Problem types

Щоб зобразити за допомогою паркету Супер-Креативний Візерунок, треба:

  • ~N_1~ дощечок розмірами ~1{\times}1~,
  • ~N_2~ дощечок розмірами ~2{\times}1~,
  • ~N_3~ дощечок розмірами ~3{\times}1~,
  • ~N_4~ дощечок розмірами ~4{\times}1~,
  • ~N_5~ дощечок розмірами ~5{\times}1~.

Купити можна лише дощечки розмірами ~5{\times}1~. Дощечки можна різати, але не можна склеювати. Наприклад, коли потрібні п'ять дощечок ~2{\times}1~, їх не можна зробити з двох дощечок ~5{\times}1~, але можна з трьох. Для цього дві з них розріжемо на три частини ~2{\times}1~, ~2{\times}1~ та ~1{\times}1~ кожну, а третю – на дві частини ~2{\times}1~ та ~3{\times}1~. Отримаємо потрібні п'ять дощечок ~2{\times}1~, а дві дощечки ~1{\times}1~ та одна ~3{\times}1~ підуть у відходи.

Напишіть програму, яка, прочитавши кількості дощечок ~N_1~, ~N_2~, ~N_3~, ~N_4~ та ~N_5~, знайде, яку мінімальну кількість дощечок ~5{\times}1~ необхідно купити.

Вхідні дані

Вхідні дані слід прочитати зі стандартного входу (клавіатури). Це будуть п'ять чисел ~N_1~, ~N_2~, ~N_3~, ~N_4~ та ~N_5~ (саме в такому порядку), розділені пропусками (пробілами).

Обмеження

Всі ~N_i\geqslant 0~; ~\quad~ ~N_1+N_2+N_3+N_4+N_5<2\cdot10^9~.

Результати

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

Приклади

Вхід

0 5 0 0 0

Результат

3

Вхід

1 1 1 1 1

Результат

3

Коментарі

Please read the guidelines before commenting.


Ще немає коментарів.