Автор: | А. Жуплев | Ограничение времени: | 1 сек | |
Входной файл: | input.txt | Ограничение памяти: | 64 Мб | |
Выходной файл: | output.txt | |||
Максимальный балл: | 50 |
Прожив 1000 лет, Гассан Абдуррахман ибн Хоттаб изучил планиметрию. Особенно Хоттабычу понравились векторы. Ему стало интересно, можно ли для набора из N векторов подобрать угол ϕ так, чтобы, повернув некоторую часть векторов на угол ϕ по часовой стрелке, а остальную часть — на угол ϕ против часовой стрелки и сложив получившиеся векторы, получить вектор не длиннее самого длинного вектора в данном наборе.
Помогите Хоттабычу решить данную задачу.
Во входном файле содержится число N.
Далее следует N пар чисел — координаты векторов XiYi.
Если нельзя подобрать угол ϕ, выходной файл должен содержать единственное слово NO.
В противном случае в первой строке входного файла должно содержаться единственное число — угол ϕ в градусах с точностью не менее 10−5
Во второй строчке входного файла должна содержаться последовательность из символов '+' (ASCII 43) и '-' (ASCII 45) длиной в N символов. Символ '+' в i-ой позиции означает, что i−ый вектор требуется повернуть против часовой стрелки, а символ '-' — поворот i-го вектора по часовой стрелке.
2≤N≤105
−1000≤Xi,Yi≤1000
0≤ϕ≤180
Все входные данные — целые числа
№ | Входной файл (input.txt ) |
Выходной файл (output.txt ) |
---|---|---|
1 |
|
|
2 |
|
|