eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Щаслива пляшка

Щаслива пляшка

\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}
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
4
1.00
4.00
6.00
8.00
1
2
Вихідні дані #1
4.000
1.000
Автор Катерина Лазарєва