HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > ProTest-olympiade > problem:


01. The meating

ProTest-olympiade

Start: Apr.06.2024 at 09:30:00 PM
Finish: Apr.06.2024 at 09:30:00 PM
The contest is finished!
• Contest scoreboard

Contest problems

• 01. The meating
• 02. Flags
• 03. Bugs
• 04. Papers
• 05. Renaming
• 06. Documentooborot

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

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

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

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

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

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

www.contester.ru