1917: 我做到了

题目描述


wxkgg肚子咕咕叫,他着急地想吃东西,于是他便前去寻找的他最爱吃的香香鸡。wxkgg的觅食半径为 r ,又由于他比较的懒,只能前去一个点,便以此点方圆 r 的距离内寻找美食,当然,每家店的香香鸡美味度也有所不同,第 i 家店的香香鸡美味度为 v[i],wxkgg当然要吃最香最香的鸡,于是他请你来帮助他确定,他该去哪个点以保证他在范围内能得到最大的美味度总和。(前往的点坐标可以不是整数)

输入


输入 一行 n , r 表示一共有 n 家香香鸡店铺、wxkgg觅食半径,接下来 n 行输入 x , y , v表示第i家店铺的位置以及美味度。( 1<=n<=1e2,1<=r,x,y,v<=1e4,输入均为整数,香香鸡店铺位置均不同)

输出


输出一行为wxkgg能获得到的最大的美味度总和。

样例输入


4 1
0 0 1
0 1 2
1 0 3
1 1 4

样例输出


10

提示


说明
样例1:wxkgg可以在(0.5,0.5)处得到最大美味度总和为10

来源/分类


浙江理工大学月赛

请先 登录 后评论
  • 0 关注
  • 0 收藏,416 浏览
  • 轩爸 提出于 2019-08-02 22:28

相似问题