eolymp
bolt
Try our new interface for solving problems
Məsələlər

Звездное небо

Звездное небо

\includegraphics{https://static.e-olymp.com/content/8f/8fc7cd1549ce4a8a0b73f8153154736253a7573f.jpg} Одиноки мы во Вселенной или нет? Таинственно мерцающие звезды всегда привлекали взгляд. Что там, далеко-далеко от Земли? Какие звезды несутся в просторах Вселенной? Кружок юных астрономов при городском планетарии тоже изучает небо. Члены кружка страстно желают найти на небе новую звезду или хотя бы астероид, еще не известный науке. Для этого они проводят серии наблюдений. Каждое наблюдение - это тщательное изучение всех звезд, которые видны в телескоп в одной исследуемой плоскости. Звезды имеют разную яркость. Известно, что яркость звезд измеряется в специальных звездных величинах. Мы будем обозначать яркость звезды целым числом от 1 до 1000. Когда мы смотрим на звездное небо, может оказаться, что одна звезда полностью перекрывает другую. В этом случае нам кажется, что мы видим одну звезду, яркость которой равна сумме яркостей этих звезд. Иногда группа звезд перекрывает частично одна другую. В этом случае нам кажется, что мы видим все звезды, но каждая из них имеет яркость, равную среднему арифметическому всех звезд в перекрывающейся группе. \includegraphics{https://static.e-olymp.com/content/29/2962dca156a01f41afe9b2bffa3a93645f585b3c.jpg} \InputFile Входной файл начинается строкой, в которой указано \textbf{N} - количество звезд, видимых в телескоп в заданной плоскости. Далее следует \textbf{N} строк, каждая из которых описывает одну звезду. Информация о звезде - это ее координаты (\textbf{X}, \textbf{Y}) в парсеках и яркость звезды \textbf{B} (\textbf{-1000} ≤ \textbf{X} ≤ \textbf{+1000}, \textbf{-1000} ≤ \textbf{Y} ≤ \textbf{+1000}, \textbf{1} ≤ \textbf{B} ≤ \textbf{1000}). Вы можете считать, что звезда - светящийся шар, диаметр которого равен одному парсеку. Телескоп установлен в точке с координатами (\textbf{0}, \textbf{0}). Очевидно, что телескоп не касается никакой звезды и не пересекается ни с одной звездой - в этом случае от Земли ничего бы не осталось! \OutputFile Ваша программа должна вывести координаты и видимую яркость (округленную до двух знаков после запятой) ближайшей звезды. Если таких звезд несколько, выведите ту, которая встречается первой при повороте от положительного направления оси \textbf{OX} против часовой стрелки.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
2
2 0 5
4 0 4
Çıxış verilənləri #1
2 0 9.00
Mənbə Задачи отборочного тура Всероссийской командной олимпиады школьников 2011/2012 учебный год