Maksimal dördbucaq#1504

Maksimal dördbucaq

1 saniyə
64 meqabayt
Çox asan

Dairə dörd tərəfi toxunan bir dördbucaqlının daxilinə çəkilib. Dördbucaqlının perimetri və iki qonşu tərəfinin uzunluqları verilib, siz həmin daxilində çəkilmiş dairənin mümkün olan ən böyük radiusunu tapmalısınız.

Giriş

Giriş faylının ilk sətrində (n \leq 100) ədədindən ibarət bir ədəd verilir, bu isə giriş məlumatı dəstlərinin sayını bildirir. Sonrakı sətrin hər birində üç tam ədəd , , verilib. Burada dördbucaqlının perimetri, və isə iki qonşu tərəfinin uzunluqlarıdır.

Çıxış

Girişin birinci sətrindən başqa hər sətir üçün bir sətrlik çıxış verilməlidir. Bu sətirdə çıxışın sıra nömrəsi və sonra mümkün olan ən böyük radius yazılmalıdır. Radius altı onluq rəqəmdən ibarət olmalıdır. Əgər belə bir dördbucaqlını qurmaq mümkün deyilsə, sətirdə Eta Shombhob Na. çap edin. Yalnız müsbət uzunluqlu tərəflərə malik dördbucaqlı etibarlı sayılır.

Nümunələr

Nümunə 1

Loading
Loading