ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > Задачи со всего света > задача:


Столица

Задачи сборника

• Максимум из минимумов
• Площадь пересечения
• Последовательность
• Почтовые цифры
• Прямоугольники
• Радиовышки
• Роботы
• Степень двойки
• Столица
• Счастливые билеты
• Шашечная доска

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб. Сложность Гамма

В некотором царстве, в некотором государстве было N городов, и все они, судя по главной карте императора, имели целые координаты. В те годы леса были дремучие, дороги же строить умели только параллельно осям координат, так что расстояние между двумя городами определялось как |x1 - x2| + |y1 - y2|. Император решил построить N+1-ый город и сделать его столицей своего государства, при этом координаты столицы также должны быть целыми. Место для столицы следует выбрать так, чтобы среднее арифметическое расстояний между столицей и остальными городами было как можно меньше. Однако, разумеется, столицу нельзя строить на месте существующего города. Нелегкая задача выбрать место для столицы поручена Вам.

Ввод
Первая строка содержит число N (1 ≤ N ≤ 100). Следующие N строк содержат координаты городов - пары целых чисел, не превышающих 1000 по абсолютной величине.
Вывод
Выведите два целых числа - координаты точки, где следует построить столицу. Если решений несколько, выведите любое.

Ввод Вывод
4
0 0
1 1
0 1
1 0
0 -1

Для отправки решений необходимо выполнить вход.

www.contester.ru