← 返回题目列表

AtCoder · awc0086_a

A. 观看烟花大会

中文机器翻译题面 查看原题

分数: 266 分

问题陈述

高桥在烟花大会会场。有 N 烟花发射点 2维平面,以及 i从坐标处发射了第一个烟花 (X_i, Y_i)。如果高桥能看的话 i第一个烟花,他获得了满足 P_i.

高桥正站在坐标点上 (X_A, Y_A)。高桥可以观看所有发射点欧氏距离为 从他站立的位置算起 R 或更少。

找到高桥能观看的烟花的完全满足感。

约束

  • 1 \leq N \leq 2 \times 10^5
  • -10^9 \leq X_A, Y_A \leq 10^9
  • 0 \leq R \leq 10^9
  • -10^9 \leq X_i, Y_i \leq 10^9 (1 \leq i \leq N)
  • 1 \leq P_i \leq 10^4 (1 \leq i \leq N)
  • 所有输入均为整数

输入

N X_A Y_A R
X_1 Y_1 P_1
X_2 Y_2 P_2
:
X_N Y_N P_N
  • 第一行包含 N 代表烟花数量, X_A 代表 X 高桥位置坐标, Y_A 代表 Y 坐标,以及 R 表示可视范围的半径,以空格分隔。
  • 从 2下一行 N 行,给出了每个烟花的信息。
  • 的 (1 + i)第行包含 X_i 代表 X 的坐标 i-第烟花的发射点, Y_i 代表 Y 坐标,以及 P_i 代表烟花的满足感,以空格分隔。

输出

在一行中输出高桥可以获得的总满意度。


示例输入 1

4 0 0 5
3 4 10
5 0 20
6 0 30
-1 -1 5

示例输出 1

35

示例输入 2

3 10 10 2
0 0 100
13 10 200
10 13 300

示例输出 2

0

示例输入 3

10 -2 3 10
-2 3 50
8 3 70
-12 3 80
-2 14 90
4 9 30
-9 -1 40
20 20 100
-5 -6 60
6 -3 25
-11 10 35

示例输出 3

355

示例输入 4

30 100000000 -100000000 500000000
100000000 -100000000 100
600000000 -100000000 200
-400000000 -100000000 300
100000000 400000000 400
100000000 -600000000 500
450000000 250000000 600
500000000 200000000 700
700000000 -100000000 800
100000000 500000000 900
-100000000 -300000000 1000
300000000 -500000000 1100
-200000000 200000000 1200
400000000 -400000000 1300
-300000000 100000000 1400
200000000 100000000 1500
-350000000 -250000000 1600
550000000 -250000000 1700
250000000 -550000000 1800
-100000000 -550000000 1900
-450000000 -100000000 2000
1000000000 1000000000 2100
-1000000000 -1000000000 2200
999999999 -999999999 2300
-999999999 999999999 2400
123456789 -123456789 2500
-123456789 123456789 2600
400000000 300000000 2700
-250000000 -450000000 2800
550000000 150000000 2900
-300000000 -400000000 3000

示例输出 4

30900

示例输入 5

1 1000000000 -1000000000 0
1000000000 -1000000000 10000

示例输出 5

10000