eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Ожерелье

Ожерелье

Люди из некоторого племени делают ожерелья из глины. Ожерелье состоит из одного или более колец. Все кольца одного ожерелья имеют одинаковый диаметр и толщину. Например, ниже представлено ожерелье из четырех колец, длина которого в \textbf{4} раза больше диаметра одного кольца. \includegraphics{https://static.e-olymp.com/content/ef/efe767f34a987583441058268a89b2dd1e32b992.jpg} Пусть \textbf{V_total}_\{ \}- общий объем глины, имеющийся в наличии. Пусть \textbf{V} - объем глины, из которой делается одно кольцо, \textbf{V_0} - объем глины, теряемый в процессе его выпекания. Тогда диаметр \textbf{D} кольца равен \includegraphics{https://static.e-olymp.com/content/b0/b045f869bd6c1800b28f76134c98cff7d13dcaf2.jpg} Если \textbf{V} ≤ \textbf{V_0}, то кольцо не может быть сделано. \includegraphics{https://static.e-olymp.com/content/a9/a948ccdceea8008ac532a5d41323855a3683c74a.jpg} Рассмотрим пример, в которм \textbf{V_total} = \textbf{10}, \textbf{V_0} = \textbf{1}. Если делать из глины одно кольцо, то \textbf{V} = \textbf{V_total} = \textbf{10}, и его диаметр будет равен \textbf{D} = \textbf{0.9}. При изготовлении двух колец глину следует разделить на две части, объем каждой из которых равен \textbf{V} = \textbf{V_total} / \textbf{2} = \textbf{5}. Из каждого куска можно сделать кольцо диаметром . Длина всего ожерелья равна \textbf{0.6} * \textbf{2} = \textbf{1.2}. Как видно из приведенного выше примера, длина ожерелья зависит от количества дисков в нем. В задаче необходимо найти такое количество колец, при изготовлении которых ожерелье будет иметь максимальную длину. \InputFile Каждая строка содержит два числа \textbf{V_total} (\textbf{0} < \textbf{V_total} ≤ \textbf{60000}) и \textbf{V_0} (\textbf{0} < \textbf{V_0} ≤ \textbf{600}). Последний тест содержит \textbf{V_total} = \textbf{V_0} = \textbf{0} и не обрабатывается. \OutputFile Для каждого теста в отдельной строке вывести количество колец, при котором ожерелье будет иметь максимальную длину. Если ответ определяется неоднозначно, или ожерелье создать нельзя, то вывести\textbf{ 0}.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
10 1
10 2
0 0
Выходные данные #1
5
0