Boyunbağı#1547
Müəyyən bir tayfanın insanları gildən boyunbağılar düzəldirlər. Boyunbağı bir və ya bir neçə halqadan ibarət olur. Bir boyunbağındakı bütün halqalar eyni diametr və qalınlığa malikdir. Məsələn, aşağıdakı şəkildə 4 halqadan ibarət bir boyunbağı göstərilmişdir. Onun uzunluğu bir halqanın diametrinin 4 qatı qədərdir.
Qoy V_total mövcud gil ümumi həcmidir. V bir halqanın hazırlanmasına sərf olunan gil həcmi, V_0 isə bişirmə prosesində itən gil miqdarıdır. Halqanın diametri D aşağıdakı kimi verilir:
Əgər V ≤ V_0 olarsa, keramik halqa düzəltmək mümkün deyil.
Məsələn, V_total = 10 və V_0 = 1 olsun. Əgər 1 halqa düzəldilərsə, onda V = V_total = 10, beləliklə diametri D = 0.9 olar. Əgər 2 halqa düzəldilərsə, gil bərabər iki hissəyə bölünməlidir, hər biri üçün V = V_total / 2 = 5 alınır. Bu zaman hər hissədən diametri 0.6 olan halqa düzəltmək olar. Boyunbağının ümumi uzunluğu isə 0.6 * 2 = 1.2 olacaq.
Yuxarıdakı nümunədə göründüyü kimi, boyunbağının uzunluğu onun tərkibindəki halqaların sayından asılıdır. Tapşırıq ondan ibarətdir ki, hansı halqa sayı üçün boyunbağının uzunluğu maksimum olacaqsa, onu tapmaq lazımdır.
Hər sətirdə iki ədəd verilir: V_total (0 < \textbf{V_total} \leq 60000) və V_0 (0 < \textbf{V_0} \leq 600). Sonuncu testdə V_total = V_0 = 0 olacaq və bu sətir emal olunmamalıdır.
Hər test üçün ayrıca sətirdə boyunbağının uzunluğunu maksimum edən halqaların sayını çap edin. Əgər bir unikal cavab yoxdursa və ya heç bir boyunbağı düzəltmək mümkün deyilsə, onda 0 çap edin.
Nümunə 1