| Codeforces Round 159 (Div. 2) |
|---|
| Закончено |
Недавно во Флатландии ввели новый вид проверки зрения для получения водительских прав. Экзамен состоит в том, что на плоскость помещаются манекены, и экзаменуемый должен назвать величину минимального угла, вершина которого находится в начале координат, такого, что все манекены располагаются внутри или на границе этого угла.
Из-за того, что Вы проводите много времени «за монитором», у Вас не очень хорошее зрение. Поэтому Вам необходимо написать программу, которая будет проходить этот тест.
В первой строке задано единственное целое число n (1 ≤ n ≤ 105) — количество манекенов.
В следующих n строках находятся по два целых числа, разделенных пробелом: xi, yi (|xi|, |yi| ≤ 1000) — координаты i-того манекена. Гарантируется, что в начале координат нет манекена. Гарантируется, что никакие два манекена не находятся в одной точке плоскости.
Выведите единственное вещественное число — величину искомого угла в градусах. Ответ будет считаться правильным, если относительная или абсолютная погрешность не будет превышать 10 - 6.
2
2 0
0 2
90.0000000000
3
2 0
0 2
-2 2
135.0000000000
4
2 0
0 2
-2 0
0 -2
270.0000000000
2
2 1
1 2
36.8698976458
Решение для первого примера показано ниже:
Решение для второго примера показано ниже:
Решение для третьего примера показано ниже:
Решение для четвертого примера показано ниже:
