409852: GYM103810 A Упаковка

Memory Limit:0 MB Time Limit:0 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

A. Упаковкаограничение по времени на тест1 секундаограничение по памяти на тест256 мегабайтвводстандартный вводвыводстандартный вывод

Полу нужно упаковать четыре прибора, имеющих кубическую форму, с размерами стороны $$$A, B, C, D$$$ соответственно. Для транспортировки Пол использует кубические коробки с размером стороны $$$E$$$. Он может поместить несколько приборов в одну коробку, заполнив оставшееся место гранулами полистирола. Определите минимальное количество коробок, необходимых для упаковки.

Входные данные

Ввод содержит пять целых чисел $$$A, B, C, D, E (1 \le A \le B \le C \le D \le E \le 1000)$$$, по одному числу в строке - размеры приборов в неубывающем порядке и размеры коробки для упаковки.

Выходные данные

Вывести одно целое число - вычисленный ответ.

Система оценки

В этой задаче 10 тестов, каждый тест оценивается в 10 баллов. Баллы за каждый тест начисляются независимо.

ПримерыВходные данные
1
2
3
4
7
Выходные данные
1
Входные данные
1
1
1
1
1
Выходные данные
4
Примечание

Пояснение к примеру 1: все приборы можно упаковать в одну коробку. Пояснение к примеру 2: для каждого прибора потребуется отдельная коробка.

加入题单

算法标签: