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

Турниры > Олимпиада ПроТеста > задача:


01. Митинг

Олимпиада ПроТеста

Старт: 06.апр.2024 в 21:30:00
Финиш: 06.апр.2024 в 21:30:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• 01. Митинг
• 02. Флаги
• 03. Тараканы
• 04. Листовки
• 05. Переименование
• 06. Документооборот

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

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

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

Поскольку митинг протеста против электромагнитных волн запрещён городскими властями, место его проведения было строго законспирировано. Участникам-мужчинам сообщили только координату места встречи по Х, а женщинам – только координату по Y. Кроме того, они знают, что митинг проводится около одного из городских ретрансляторов мобильной связи, а координаты всех ретрансляторов в сети есть. Известно, что и мужчины, и женщины смогут однозначно определить место встречи.

Полиция X и Y не знает, но тоже обладает списком ретрансляторов. Решено выслать наряды ко всем ретрансляторам, которые могут оказаться местом встречи. Сколько потребуется нарядов?

Вход: в первой строке натуральное число N, 1<=N<=1000, далее N строк, в каждой пара разделённых пробелом целых чисел, не превышающих 1000 – координаты ретрансляторов.

Выход: единственное число – количество ретрансляторов, у которых может состояться митинг.

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

www.contester.ru