Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Салатики (35 баллов)

Задачу добавил: alef

Успешно сдано решений: 0

Задача A

Маша приготовила несколько разных салатов, и задумалась, как же расставить их на праздничном столе? Ей хочется, чтобы каждый из присутствующих мог самостоятельно дотянуться до любого из салатов. При этом на столе не должно быть слишком много посуды. Посчитайте, сколько минимально салатниц понадобится Маше, если в каждую салатницу она накладывает только один вид салата

Расстояние до салатницы от гостя - это наиболее короткий отрезок, которым можно соединить какую-либо точку края стола, относящуюся к "посадочному месту" данного гостя и какую-либо точку края салатницы. Все салатницы - квадратные и имеют одинаковый размер.

Формат входного файла input.txt

Первая строка - шесть целых чисел S, R, K, M, N, D через пробел

S (0 <= S <= 5) - количество различных салатов, приготовленных Машей

R (0 <R <= 100) - максимально допустимое расстояние (в сантиметрах) от гостя до салата

K (30 <= K <= 100) - длина фрагмента стола, занимаемого одним гостем

M и N (1 <= M, N <= 4) - задают размеры прямоугольного стола: стол имеет длину M*K и ширину N*K сантиметров

D (10 <= D <= 30) - сторона салатницы (в сантиметрах)

Формат выходного файла output.txt

Первая строка - целое число - минимальное количество салатниц, которое потребуется Маше

Примечание.

Данные во входном файле всегда допускают существование решения задачи

Пример входного файла

2 100 50 2 2 10

Пример выходного файла

2

Сдать задачу

Задать вопрос жюри по этой задаче