Время

15:25:02
24 May 2012
Версия для печати

Экономная домохозяйка

   Одна семья очень любит домашнее печенье круглой формы. Хозяйке дома приходится постоянно готовить такое печенье, потому она уже набила на этом деле руку и действует быстро и ловко. Она раскатывает тесто в виде прямоугольника и намечает на нем горизонтальные и вертикальные полоски на расстоянии, равном диаметру печенюшки. Затем формой из каждого полученного квадратного кусочка теста она вырезает круг, который и становится печенюшкой, после чего оставшееся тесто она формирует снова в виде некоторого прямоугольника такой же толщины и аналогичным образом вырезает печенье. Процесс заканчивается, когда либо израсходовано все тесто, либо остался кусочек теста, из которого уже нельзя формой вырезать печенье, в какой прямоугольник (с той же толщиной теста) его ни раскатай.

   Требуется, зная площадь исходного прямоугольника и радиус печенюшки, определить, сколько печенюшек сможет приготовить хозяйка.


Технические условия

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

   В первой строке два целых числа через пробел: S – площадь исходного прямоугольника из теста (см2), R – радиус печенюшки (см), 1S, R2×109.

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

   В первой строке одно целое число – максимальное количество печенюшек заданного радиуса, которое можно изготовить из имеющегося теста.


Информация о задаче

Лимит времени: 1 секунда
Лимит памяти: 64 MB
Баллы за пройденный тест: 9.09091
Сложность: 46% 39/72

Пример

Пример входных данных

36 3

Пример выходных данных

1


← Медианные последовательности Список задач Древний лабиринт →