ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Соревнование команд УрГУ. Март 2002

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

H. Медиана на плоскости

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
На плоскости находятся N точек (N чётно). Никакие три точки не лежат на одной прямой. Ваша задача — выбрать две точки так, что прямая линия, проходящая через них, делит множество точек на две части одинакового размера.

Исходные данные

Первая строка содержит целое число N (4 ≤ N ≤ 10 000). Каждая из следующих N строк содержит пары целых чисел xi, yi (−106xi, yi ≤ 106) — координаты i-й точки.

Результат

Выведите номера выбранных точек.

Пример

исходные данныерезультат
4
0 0
1 0
0 1
1 1
1 4
Автор задачи: Павел Атнашев
Источник задачи: Соревнование команд УрГУ, март 2002
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1207. Медиана на плоскости