03/04/2025 10:54:15

Рабочее место участника

Задачи

1077. Одномерные массивы 14

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Даны целые числа

$x_1,\ y_1,\ r_1,\ …,\ x_n,\ y_n,\ r_n$ , которые задают последовательность окружностей так, что

$(x_i,y_i)$ – координаты центра окружности,

$r_i$ – радиус окружности. Вывести количество окружностей, не имеющих пересечений с другими.

Ввод

В первой строке ввода содержится количество окружностей

$n\ (2\ ≤\ n\ ≤\ 100)$ , в каждой следующей – тройки чисел

$x_i,y_i,r_i$ , разделённых пробелом (координаты находятся в диапазоне

$[-100;100]$ , радиус –

$[1;100]$ ).

Вывод

В первой строке содержится количество окружностей, не имеющих пересечений с другими.

Пример ввода

Пример вывода

01/09/2007	Основы программирования. Одномерные массивы (14)
26/12/2008	Подготовка к олимпиаде. Занятие 3. Последовательности символов, массивы (6)