1103练习题 铁血剿灭战

Posted 2020-11-30 cooper233

1103练习题 M870飙车铁血剿灭战

KONO题面哒!
题目描述
GFL又开新活动了，这次飞了四年的卫星终于落地——载具系统实装啦！
现在M870要跑出去飙车执法剿灭铁血。已知有n个铁血据点坐标分别为((x_i,y_i))，每个铁血据点在(t_i)时刻固定会出现铁血，但在(t_i)后会因未知原因消失。
M870想要端掉尽量多的铁血据点，但她的摩托年代过于久远，跑得太快会爆炸。所以她稍微降低了标准，但依然要求至少端掉(k)个铁血据点。由于她已经冲出去城管执法了，请你帮她算一算她至少要飚多快。
（注意：速度可以表示为(frac {a{sqrt b}}c),本题只要求输出(a,b,c))
输入格式
第一行 2 个正整数，分别表示 (n,k)。
接下来 n 行，每行 3 个整数，分别表示 (t_i, x_i ,y_i)。
输出格式
一行 3 个整数，分别表示题中所述的 (a,b,c)。