Pizza Qiymətləri#3107

Şərt Müzakirə

Pizza Qiymətləri

1 saniyə

64 meqabayt

Çox asan

Pizza həmişə universitet kampuslarında əsas yeməklərdən biri olub. İqtisadi durğunluqdan sonra ən yaxşı təklifi—yəni hər kvadrat düymlük üçün ən aşağı qiyməti tapmaq hər zamankindən daha vacibdir. Məsələn, dairəvi pizzalar satan bir mağazanın müxtəlif diametrlərdə və qiymətlərdə pizza menyusunu nəzərdən keçirək:

Hər pizza üçün kvadrat düymlük üçün olan qiyməti hesablamaq olar. Məsələn, dəyərlər təxminən 10.2¢, 7.6¢ və 7.1¢ ola bilər, beləliklə, 12-düymlük pizza ən sərfəlisidir. Lakin, əgər 10-düymlük pizza 5-a satılarsa, o zaman hər kvadrat düymlük üçün təxminən 6.4¢ ilə ən yaxşı təklif olar. Sizin vəzifəniz hər menyunu analiz etmək və ən yaxşı təklif verən pizzanın \textit{diametrini} hesabat verməkdir. Qeyd edin ki, bir menyuda heç iki pizza nə eyni diametrə, nə də eyni kvadrat düymlük qiymətə malik olmayacaq. \InputFile Girişdə bir və ya bir neçə menyu verilmişdir. Hər menyu əvvəlcə bir tam ədəd N $($ 1 N 10) — təklif olunan pizzaların sayını göstərir. Sonrakı N sətirdə pizzalar təsvir olunur; hər sətirdə iki tam ədəd verilir: diametr D (düym ilə) və qiymət P (dollar ilə), 1 D 36 $,$ 1 P 100. Giriş 0$ rəqəmi olan sətrlə başa çatır.

Çıxış

Hər menyu üçün aşağıdakı formatda bir sətr çap edin: menyunun nömrəsi və ən sərfəli pizzanın diametri.

Nümunələr

Nümunə 1

Loading

Loading

5 - a s a t ı l a r s a, oz amanh ə r k v a d r a t d u ¨ y m l u ¨ k u ¨ c \c u ¨ n t ə x min ə n 6.4¢ i l əə n y a x s \c ı t ə k l i f o l a r . S i z in v ə z i f ə ni z h ə r m e n y u n u ana l i z e t m ə k v əə n y a x s \c ı t ə k l i f v er ə n p i z z an ı n diametrini h es aba t v er m ə k d i r . Q ey d e d ink i, bi r m e n y u d ah e c \c ik i p i z z an ə ey ni d iam e t r ə, n ə d ə ey nik v a d r a t d u ¨ y m l u ¨ k q i y m ə t ə ma l ik o l ma y a c a q . \InputFile G i r i s \c d ə bi r v ə y abi r n e c \c ə m e n y uv er i l mi s \c d i r . H ə r m e n y u ə v v ə l c ə bi r t am ə d ə d

) — t ə k l i f o l u nan p i z z a l a r ı n s a y ı n ı g o ¨ s t ə r i r . S o n r ak ı

s ə t i r d ə p i z z a l a r t ə s v i r o l u n u r; h ə r s ə t i r d ə ik i t am ə d ə d v er i l i r : d iam e t r

(d u ¨ y mi l ə) v ə q i y m ə t

(d o l l a r i l ə),

. G i r i s \c