images/home.png Начало
Имя: Пароль:
Зарегистрироваться
Восстановить пароль
23/11/2024 15:15:51

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

Выбрать соревнование Задачи Послать решение Результаты проверки Статистика по задачам Вопросы и ответы Результаты соревнования Состояние сервера Изменить данные Управление командой Помощь

printЗадачи

1514. Загадка снежной королевы

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

14182.gif
Кусочки льда, из которых Кай складывал слово "вечность", были осколками правильного `n`-угольника. Правильный `n`-угольник (`3\ ≤\ n\ ≤\ 10`) был разбит на треугольные осколки следующим способом. Внутри `n`-угольника выбирается некоторая точка, в которую наносится удар. Линии раскола являются прямыми и проходят от этой точки ко всем вершинам `n`-угольника и к нескольким (0 или более) точкам на сторонах `n`-угольника. Определите по размерам осколков количество углов `n`-угольника.
Во входном файле в первой строке содержится целое число `M` (`n\ ≤\ M\ ≤\ 20`) – количество осколков. В следующих `M` строках содержатся по три вещественных числа – длины сторон треугольных осколков. Длины сторон округлены до 3 знаков после запятой (все длины сторон не превосходят 15 и не меньше 1).
В выходной файл вывести число `n` – количество углов правильного `n`-угольника.

Пример ввода

5
6.000 3.606 3.606
3.606 3.000 3.162
5.000 3.000 3.162
5.000 6.000 5.000
5.000 6.000 3.606

Вывод для примера

4
loading