НачалоПодразделы
Другие разделы
| 1577. Экономная маршрутизация |
| 1578. Последний урок |
| 1580. Бутылка на всех |
| 1581. Вирус 10.10.10 |
| 1582. Конфеты с десятичной точкой |
| 1583. Марсианская арифметика: декомпозиция |
| 1584. Матрёшки АТЭС |
Дата и время
22/11/2024 11:43:13
1579. Самый тупой
Самый тупой
Быстрая сортировкаСканирование, метод двух указателей
Олимпиадные задачи на русском языке
| 04/07/2011 | Лето 2011 - дорешивание (02C) |
| 05/07/2011 | Лето 2011 - 2 (C) |
| 19/02/2014 | Занятие 14 (C) |
| 30/06/2016 | Лето 2016 - 3 (C) |
| 05/07/2017 | Лето 2017 (1 курс) - 4 (D) |
| 15/07/2022 | Лето 2022-9 (командное) (I) |
| 03/10/2022 | «Базовая олимпиадная подготовка» (second level) - Метод двух указателей (проводит novink ) (G) |
| 03/07/2023 | Лето 2023-4 простые (F) |
| 01/07/2024 | Лето 2024-4 простые (F) |
Ограничения: время – 500ms/1000ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
