print1579. Самый тупой

printСамый тупой

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

Среди данных `N` точек на плоскости с координатами `(x_i,\ y_i)` требуется найти такие три точки `A`, `B` и `C`, что выпуклый (меньший `180°`) `∠\ "ABC"` будет наибольшим.
Никакие три исходные точки не лежат на одной прямой.
Во входном файле содержится число `N` (`3\ ≤\ N\ ≤\ 10^3`), за которым следует `N` пар целых чисел `x_i\ y_i` (`0\ ≤\ x_i,\ y_i\ ≤\ 10^6`).
В выходном файле должно содержаться три целых числа `A\ B\ C` – номера точек, образующих максимальный угол `∠\ "ABC"`. Точки нумеруются с 1. Если решений несколько, вывести любое из них.

Пример ввода

3
5 5  5 4  10 4

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

1 2 3
Источник: http://imcs.dvgu.ru/cats/ Школьники ACM, 2010
loading