АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1826. Треугольник максимального периметра

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

N точек на плоскости заданы координатами x и y. Найти номера каких-нибудь трёх точек этого множества, образующих невырожденный треугольник с максимальным периметром. Если таких точек нет, сообщить об этом. Треугольник называется вырожденным, если его площадь равна нулю.

Входные данные

В первой строке дано натуральное 3 ≤ N ≤ 100, далее идут пары вещественных чисел  - 100 ≤ x, y ≤ 100

Выходные данные

если требуемый треугольник существует, выведите 3 числа - номера точек, являющихся его вершинами, иначе выведите "no" (без кавычек)

Примеры

Входные данные
3
0
0
1
1
2
2
Выходные данные
no
Входные данные
10
1
-10
2
-8
4
-10
0
-7
-6
10
7
6
1
-4
4
-5
-4
10
1
4
Выходные данные
3 5 6


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи по темам / Математика / Геометрия /
872. Треугольник 1826.
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Разные соревнования / Контест ВМЛ для 7 класса, массивы /
1827. 8 - Максимальное расстояние 1826. 717. A - Веселый программист 733. B - Диагональки
Учебные курсы / Программир-е и основы алгоритмизации / Массивы и строки для продолжающих /
1824. 02 - Обмен 1826. 1353. 04 - 16 -> 20 1898. 05 - Последнее вхождение
 
время генерации 0.14 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.