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{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