moxin的防ak题签到题

TimeLimit:1000MS  MemoryLimit:256MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description


Moxin本来是想出防ak题的,结果出了个假题,image.png,于是moxin就早起给你出了这题签到题

众所皆知,在绝地求生类游戏中都有轰炸区,那么moxin开了挂,可以控制轰炸飞机进行轰炸,但是只能轰炸一次,轰炸的时候可以淘汰一个边长为x的正方形内的所有玩家,现在moxin开了透视挂,知道了地图上的N个目标的位置,<xi, yi>代表玩家的位置,每个玩家根据段位会给出一个权值wimoxin想尽可能的淘汰牛逼的对手,所以请问轰炸一次,最多能炸掉轰炸区内总价值为多少的目标。因为判定机制,在轰炸的正方形的边上,该对手不会受到伤害。(0<=n <= 10^4,0 <= xi, yi <= 5000)单组数据


此题稍微卡常 请尽可能减少你的常数


Input

第一行输入n,x,代表有多少个玩家,和轰炸的正方形的大小

接下来n行,输入xi,yi,wi,代表玩家的位置与权值


保证过程的数据和答案在int范围内

Output


输出最大的价值


SampleInput
2 1
0 0 1
1 1 1
SampleOutput
1
Submit
题目统计信息详细
总AC数20
通过人数14
尝试人数15
总提交量102
AC率13.73%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: