Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1077. Одномерные массивы 14
Учебные задачи: одномерные массивы| 01/09/2007 | Основы программирования. Одномерные массивы (14) |
| 26/12/2008 | Подготовка к олимпиаде. Занятие 3. Последовательности символов, массивы (6) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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]`).
Вывод
В первой строке содержится количество окружностей, не имеющих пересечений с другими.
Пример ввода
3 0 0 3 2 2 1 5 4 1
Пример вывода
1
