Загрузка [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js
images/home.png Начало
Имя: Пароль:
Зарегистрироваться
Восстановить пароль
11/04/2025 00:02:43

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

Выбрать соревнование Задачи Послать решение Результаты проверки Статистика по задачам Вопросы и ответы Результаты соревнования Состояние сервера Изменить данные Управление командой Помощь

printЗадачи

2837. Летучие обезьяны

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

В волшебной стране N поселений, для каждого из которых известно его местоположение и численность жителей. Жители страдают от налетов летучих обезьян, поэтому для защиты решено было построить в некоторых из поселений экспериментальные защитные башни. Башня в поселении защищает его и все поселения на расстоянии не более D от него. Для каждого из поселений определите, какое количество жителей будет защищать построенная в нем башня.

Первая строка ввода содержит два натуральных числа: количество поселений N (1≤N≤105) и D – радиус защиты башни (1≤D≤100). Затем следует N строк, каждая из которых описывает поселение и содержит три целых числа: x,y,p – координаты и численность жителей (0≤x,y≤106, 1≤p≤109). Каждое поселение считается точкой на плоскости с координатами (x,y). Координаты всех поселений различны.

Выведите N чисел, по одному на строке: количество жителей, которое окажется под защитой при постройке башни в соответствующем поселении.

Пример ввода

4 2
1 3 100
2 2 50
4 2 70
9 1 90

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

150
220
120
90

Пояснение: башня в первом поселении защищает поселения 1 и 2, во втором - 1, 2 и 3, в третьем - 2 и 3, в четвертом - только 4.

loading