Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2421. 2018
Деревья (map, set), хэш-таблицыОлимпиадные задачи на русском языке
| 28/10/2018 | Очный тур региональных отборочных командных соревнований для школьников (H) |
| 02/12/2023 | Марафон 80 задач, 7 этап (G) |
Ограничения: время – 1s/2s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
На листе бумаги нанесены несколько точек с целочисленными координатами.
Робот-художник соединяет отрезком все пары точек, расстояние между которыми равно точно 2018.
Напишите программу, которая определяет количество отрезков, которые нужно нарисовать роботу.
Первая строка ввода содержит одно целое число – количество точек `N` (`1\ ≤\ N\ ≤\ 10^5`).
Далее следует `N` строк, содержащих по два целых числа в диапазоне
от 0 до `2^31` – координаты точек. Все точки различны.
Вывести одно целое число – количество отрезков.
Пример ввода 1
4 1 1 1 2019 2019 1 2019 2019
Пример вывода 1
4
Пример ввода 2
6 0 0 5040 1118 1680 1118 3360 0 6720 0 8400 1118
Пример вывода 2
5
