Xoşbəxt şüşə
Hamımızın xatırladığı kimi, Balbes Şuriklə duel zamanı qılınc zərbəsindən ürəyinə dəyən zərbədən yalnız sinəsində gizlədilmiş şərab şüşəsi sayəsində sağ qaldı. Hamımız həmçinin xatırlayırıq ki, Balbes bu şüşəni döyüşün baş verdiyi həmin anbarlardan oğurlamışdı.
Bu hadisədən sonra Balbes hesab edir ki, həbsxanadan çıxdıqdan sonra "dostları" ilə birlikdə soyacaqları anbarlardan bir şüşə şərab oğurlasa, bu ona mütləq uğur gətirəcək.
O, anbarlarda şüşələrin rəflərdə yatay vəziyyətdə, piramida şəklində saxlanıldığını müşahidə etdi. Yəni, hər bir şüşə altındakı sıranın iki şüşəsinin üzərində dəqiq yerləşir. Ən alt sıradakı şüşələr rəflərdə hərəkətsiz yatır və hər bir sıra altındakı sıradan bir şüşə azdır. Şüşənin əsası radiusu 1 olan dairədir. Yanaşı şüşələrin mərkəzləri arasındakı minimal məsafə 2, maksimal isə 3-dür.
Balbes intuitiv olaraq anbarlarda hansı şüşənin uğurlu olacağını hiss edir. O, şüşənin yerləşdiyi sıranın nömrəsini və həmin sıradakı ardıcıl nömrəsini bilir. Balbes bu şüşənin dibinin mərkəzinin koordinatlarını bilmək istəyir ki, onu qaranlıqda asanlıqla tapa bilsin.
Giriş verilənləri
Birinci sətirdə N - alt sıradakı şüşələrin sayı verilir. Növbəti N sətir alt sıradakı şüşələrin mərkəzlərinin X-koordinatlarını təsvir edir (Y-koordinatları bütün bu şüşələr üçün 1-ə bərabərdir). Hər bir koordinat ondalık nöqtədən sonra dəqiq 2 rəqəm olan həqiqi ədəddir. Şüşələrin koordinatları soldan sağa doğru sıralanmışdır.
Daha sonra iki sətir gəlir, burada: tam ədəd row - uğurlu şüşənin yerləşdiyi sıranın nömrəsi verilir. Sıralar aşağıdan yuxarıya doğru, birdən başlayaraq nömrələnmişdir. Tam ədəd index - həmin sıradakı uğurlu şüşənin nömrəsi. Hər sıradakı şüşələr soldan sağa doğru, birdən başlayaraq nömrələnmişdir.
Çıxış verilənləri
İki sətirdə iki ədəd - birinci sətir uğurlu şüşənin mərkəzinin X-koordinatının ondalık yazısını dəqiq 3 rəqəm ilə, ikinci sətir isə uğurlu şüşənin mərkəzinin Y-koordinatının ondalık yazısını dəqiq 3 rəqəm ilə ehtiva edir.
Axtarılan x və y koordinatlarının hesablanması zamanı səhvlər nəticəsində yanlış tərəfə yuvarlanmasının qarşısını almaq üçün bütün testlər aşağıdakı şərti təmin edəcək: 1000*x və 1000*y ədədləri onlara ən yaxın yarım tam ədədlərdən (yəni, tam x üçün x+0.5 formasında olan ədədlər) ən az 0.001 qədər uzaqda yerləşir.
Məhdudiyyətlər
lowbottle massivindəki elementlərin sayı N 1-dən 5-ə qədər daxil olmaqla.
lowbottle massivinin elementləri ondalık nöqtədən sonra dəqiq 2 rəqəm ilə 0-dan 20-yə qədər daxil olmaqla həqiqi ədədlərin yazılarını ehtiva edir. A və B - massivdəki qonşu elementlərdə yazılmış iki ədəd olarsa, B A + 2-dən A + 3-ə qədər daxil olmaqla aralıqda yerləşir.
row ədədi 1-dən N-ə qədər daxil olmaqla.
index ədədi 1-dən N - row + 1-ə qədər daxil olmaqla.