eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Одна семья очень любит домашнее печенье круглой формы. Хозяйке дома приходится постоянно готовить такое печенье, потому она уже набила на этом деле руку и действует быстро и ловко. Она раскатывает тесто в виде прямоугольника и намечает на нем горизонтальные и вертикальные полоски на расстоянии, равном диаметру печенюшки. Затем формой из каждого полученного квадратного кусочка теста она вырезает круг, который и становится печенюшкой, после чего оставшееся тесто она формирует снова в виде некоторого прямоугольника такой же толщины и аналогичным образом вырезает печенье. Процесс заканчивается, когда либо израсходовано все тесто, либо остался кусочек теста, из которого уже нельзя формой вырезать печенье, в какой прямоугольник (с той же толщиной теста) его ни раскатай. Требуется, зная площадь исходного прямоугольника и радиус печенюшки, определить, сколько печенюшек сможет приготовить хозяйка. \InputFile В первой строке два целых числа через пробел: \textbf{S} -- площадь исходного прямоугольника из теста (\textbf{см^2}), \textbf{R} -- радиус печенюшки (\textbf{см}), \textbf{1} ≤ \textbf{S}, \textbf{R} ≤ \textbf{2×10^9}. \OutputFile В первой строке одно целое число -- максимальное количество печенюшек заданного радиуса, которое можно изготовить из имеющегося теста.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
36 3
Çıxış verilənləri #1
1