Олимпиадный тренинг

Задача . C. Угол обзора


Недавно во Флатландии ввели новый вид проверки зрения для получения водительских прав. Экзамен состоит в том, что на плоскость помещаются манекены, и экзаменуемый должен назвать величину минимального угла, вершина которого находится в начале координат, такого, что все манекены располагаются внутри или на границе этого угла.

Из-за того, что Вы проводите много времени «за монитором», у Вас не очень хорошее зрение. Поэтому Вам необходимо написать программу, которая будет проходить этот тест.

Входные данные

В первой строке задано единственное целое число n (1 ≤ n ≤ 105) — количество манекенов.

В следующих n строках находятся по два целых числа, разделенных пробелом: xi, yi (|xi|, |yi| ≤ 1000) — координаты i-того манекена. Гарантируется, что в начале координат нет манекена. Гарантируется, что никакие два манекена не находятся в одной точке плоскости.

Выходные данные

Выведите единственное вещественное число — величину искомого угла в градусах. Ответ будет считаться правильным, если относительная или абсолютная погрешность не будет превышать 10 - 6.

Примечание

Решение для первого примера показано ниже:

Решение для второго примера показано ниже:

Решение для третьего примера показано ниже:

Решение для четвертого примера показано ниже:


Примеры
Входные данныеВыходные данные
1 2
2 0
0 2
90.0000000000
2 3
2 0
0 2
-2 2
135.0000000000
3 4
2 0
0 2
-2 0
0 -2
270.0000000000
4 2
2 1
1 2
36.8698976458

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя