eolymp
bolt
Try our new interface for solving problems
Problems

Счастливая бутылка

Счастливая бутылка

\includegraphics{https://static.e-olymp.com/content/0d/0d6864b2259d0fa733efbb296d0b22305c59f528.jpg} Как все мы помним, Балбес остался в живых после удара шпагой прямо в сердце на дуэли с Шуриком только благодаря бутылке вина, спрятанной за пазухой. Все мы также помним, что эту бутылку Балбес украл на том же самом складе, где и произошел поединок. После этого случая Балбес считает, что если на складах, которые они с "друзьями" будут грабить после того, как выйдут из тюрьмы, воровать бутылку вина, то она обязательно принесет ему удачу. Он заметил, что бутылки на складах хранятся на полках лежа, в виде пирамиды. А именно, каждая бутылка лежит строго на двух бутылках ряда под ней. Бутылки самого нижнего ряда лежат на полках неподвижно, и каждый ряд имеет на одну бутылку меньше, чем ряд под ним. Основанием бутылки является окружность с радиусом \textbf{1}. Минимальное расстояние между центрами соседних бутылок - \textbf{2}, а максимальное - \textbf{3}. \includegraphics{https://static.e-olymp.com/content/3d/3d50ed88990821ef3337011567440a00273f869f.jpg} \includegraphics{file:///D:/2010-2011/ttb/%D0%A1%D1%87%D0%B0%D1%81%D1%82%D0%BB%D0%B8%D0%B2%D0%B0%D1%8F%20%D0%B1%D1%83%D1%82%D1%8B%D0%BB%D0%BA%D0%B0/statement-9_files/3_qysj.gif} Балбес интуитивно чувствует, какая бутылка на складе окажется счастливой. Он знает номер ряда, в котором она лежит, и её порядковый номер в этом ряду. Балбес хотел бы узнать координаты центра донышка этой бутылки, чтобы было легко отыскать её в темноте. \InputFile В первой строке задано число \textbf{N} - количество бутылок в нижнем ряду. Последующие \textbf{N} строк описывают \textbf{X}-координаты центров бутылок нижнего ряда (\textbf{Y}-координаты всех этих бутылок равны \textbf{1}). Каждая координата является вещественным числом ровно с \textbf{2}-мя знаками после десятичной точки. Координаты бутылок перечислены в порядке слева направо. Далее следуют две строки, в которых заданы: целое число \textbf{row} - номер ряда, в котором лежит счастливая бутылка. Ряды занумерованы снизу вверх, начиная с единицы. Целое число \textbf{index} - номер счастливой бутылки в своем ряду. Бутылки в каждом ряду занумерованы слева направо, начиная с единицы. \OutputFile Два числа в двух строках - первое из которых содержит десятичную запись \textbf{X}-координаты центра счастливой бутылки ровно с \textbf{3}-мя знаками после десятичной точки, а второй - десятичную запись \textbf{Y}-координаты центра счастливой бутылки ровно с \textbf{3}-мя знаками после десятичной точки. Для того, чтобы избежать проблемы, когда искомые координаты \textbf{x} и \textbf{y} в результате погрешностей при их вычислении округляются не в ту сторону, все тесты будут удовлетворять следующему условию: числа \textbf{1000*x} и \textbf{1000*y} отстоят от ближайших к ним полуцелых чисел (то есть чисел вида \textbf{x+0.5} для целого \textbf{x}) не менее, чем на \textbf{0.001}. \textbf{Ограничения} \begin{enumerate} \item Количество элементов N в массиве lowbottle от 1 до 5 включительно. \item Элементы массива lowbottle содержат записи вещественных чисел от 0 до 20 включительно ровно с 2-мя знаками после десятичной точки. Если A и B - два числа, записанных в соседних элементах массива, то B находится в пределах от A + 2 до A + 3 включительно. \item Число row от 1 до N включительно. \item Число index от 1 до N - row + 1 включительно. \end{enumerate}
Time limit 1 second
Memory limit 64 MiB
Input example #1
4
1.00
4.00
6.00
8.00
1
2
Output example #1
4.000
1.000
Author Ekaterina Lazareva