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

Проволочное украшение

Проволочное украшение

Ане на день рождения подарили украшение для дома, представляющее собой металлические шарики, нанизанные на проволоку. Будем считать, что это ломаная, состоящая из невесомой проволоки, в вершинах которой размещены шарики одинаковой массы. Аня решила подвесить это нечто на гвоздь, вбитый в стену. И вот, закрепив украшение на стене, Аня заметила, что оно свободно вращается вокруг гвоздя. Естественно, если сейчас отпустить его, оно может начать вращаться до тех пор, пока не придёт в устойчивое положение. Определите угол, на который оно повернётся. \InputFile В первой строке ввода записаны целое число \textbf{N}, \textbf{x_0}, \textbf{y_0} - количество вершин ломаной и координаты гвоздя. В следующих \textbf{N} строках записаны пары чисел \textbf{x_i}, \textbf{y_i} - координаты вершин ломаной (\textbf{1} ≤ \textbf{N} ≤ \textbf{100000}). Ось \textbf{x }расположена горизонтально, ось \textbf{y} направлена вертикально вверх. Все координаты не превышают \textbf{10^9} по абсолютному значению. Гвоздь находится на ломаной. \OutputFile Выведите одно число от \textbf{x} (\textbf{0} ≤ \textbf{x} < \textbf{180}) - абсолютное значение искомого угла поворота. Ответ будет засчитан, если он отличается от правильного не более, чем на \textbf{10^\{-5\}}.
Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
3 1 1
0 0
1 1
2 1
Çıxış verilənləri #1
0
Mənbə 15 Международная олимпиада для школьников ЛКШ для параллелей B,A',A