一行输入两个整数,分别代表点数和点权和下限。接下来行每行输入三个整数,分别代表点的坐标和点权。
输出一个数,代表满足条件的半径的下限。若无满足条件的半径,输出-1。若你的结果为,标准答案为,则当时你的答案被认为正确。
5 10 0 1 2 -1 1 3 3 3 4 -4 3 1 5 -3 1
5
半径为5时,点(0,1),(-1,1),(3,3),(-4,3)在圆内,权值和为10
5 10 0 1 2 -1 1 3 3 3 2 -4 3 1 5 -3 1
-1
权值和无法达到10