Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
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/07/2023 | Лето 2023-4 простые (F) |
| 01/07/2024 | Лето 2024-4 простые (F) |
Ограничения: время – 500ms/1000ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Среди данных N точек на плоскости с координатами (xi,
требуется найти такие три точки 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
