printРабочее место участника

printЗадачи

2141. Диаграмма

Ограничения: время – 2s/4s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Руководство компании, в которой работает Вася, уделяет много внимания разнообразной статистике. Сбором информации и последующей ее обработкой занимается специальный отдел, в котором и работает Вася. Недавно ему поручили написать специальную программу по визуализации собранных данных.
После продолжительных диспутов, было решено использовать лепестковую диаграмму. Правила ее построения довольно просты. Предположим, что исследуемый объект имеет `n` характеристик. Про каждую из них известно `p_i` – то, на сколько процентов от максимального значения объект соответствует этой характеристике. Для того, чтобы отобразить эти данные на лепестковой диаграмме, проведем из начала координат `n` лучей так, чтобы углы между соседними были равными. На `i`-м луче отметим точку так, чтобы расстояние от нее до начала координат было равно `p_i`. Лучи нумеруются в порядке обхода против часовой стрелки.
Первая строка входного файла содержит одно целое число `n` – количество характеристик (`3\ ≤\ n\ ≤\ 100`). Вторая строка выходного файла содержит `n` целых чисел `p_1,\ p_2,\ …,\ p_n` – степени соответствия в процентах (`1\ ≤\ p_i\ ≤\ 100`).
\OutputFile Выведите вершины лепестковой диаграммы в порядке обхода против часовой стрелки – `n` строк, каждая из которых содержит пару вещественных чисел, разделенных пробелом. Первая вершина должна лежать на оси `"Ox"` и иметь положительную абсциссу.
Ответ считается верным, если абсолютная погрешность не превосходит `10^{-6}`.
28834.png

Пример ввода 1

3
2 3 4

Пример вывода 1

2.000000 0.000000
-1.500000 2.598076
-2.000000 -3.464102

Пример ввода 2

3
20 30 40

Пример вывода 2

20.000000 0.000000
-15.000000 25.980762
-20.000000 -34.641016

Пример ввода 3

4
100 50 100 50

Пример вывода 3

100 0
0 50
-100 0
0 -50
Источник: neerc.ifmo.ru/school
loading