Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1713. Взрывающиеся пузырьки
Сканирование, метод двух указателейОлимпиадные задачи на русском языке
| 17/03/2012 | Южно-Уральский открытый командный чемпионат по программированию (B) |
| 24/03/2012 | Занятие 12 (B) |
| 19/02/2014 | Занятие 14 (E) |
| 03/10/2022 | «Базовая олимпиадная подготовка» (second level) - Метод двух указателей (проводит novink ) (B) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
На игровом поле находится несколько пузырьков одинакового радиуса,
которые, когда взрывная волна достигает их поверхности, приходят в неустойчивое состояние
и взрываются через секунду.
Взрыв пузырька может привести к цепной реакции взрыва других пузырьков, которые находятся
на расстоянии действия взрывной волны от взорвавшегося пузырька.
Цель игры – выбрать целые координаты начального взрыва, чтобы взорвать прямо или в
результате цепочки взрывов максимальное количество пузырьков.
Напишите программу, которая определяет координаты центра начального взрыва,
позволяющего взорвать максимальное количество пузырьков.
Формат ввода
Первая строка ввода содержит четыре целых числа: количество пузырьков `N` (`1\ ≤\ N\ ≤\ 1000`),
радиус пузырьков `A`, радиус взрыва пузырьков `B` и радиус начального взрыва `C` (`1\ ≤\ A\ <\ B\ <\ C\ ≤\ 1000`).
Далее следует `N` строк, содержащих координаты центров пузырьков `X_i` и `Y_i` (`0\ ≤\ X_i,\ Y_i\ ≤\ 1000`).
Формат вывода
В первой строке вывести максимальное количество взорвавшихся пузырьков.
Во второй строке вывести два целых числа – координаты центра начального взрыва `X` и `Y` через пробел.
Если существует несколько вариантов решения
для позиции начального взрыва, то можно вывести любой из них.
Пример ввода
7 1 2 3 2 1 2 7 2 10 5 4 11 2 10 7 12 8
Пример вывода
5 6 7
