题目描述
调度中心(位于坐标原点)要回收散布在各高空作业点上的人员。回收车每次从中心出发,直线开到某个作业点,把该点所有人接上车后原路返回中心。车速 50 米/分钟;每登车 1 人需要 1 分钟,每下车 1 人需要 0.5 分钟。
给定各作业点的坐标与人数,求回收全部人员的总时间(分钟,向上取整)。
输入格式
第一行一个整数 $n$,为作业点数。 随后 $n$ 行,每行三个数:坐标 $x, y$(实数,米)与该点人数 $p$(整数),用空格分隔。
输出格式
一行,一个整数:总时间(分钟,向上取整)。
数据范围
$$1 \le n \le 100,\quad |x|, |y| \le 10^4,\quad 1 \le p \le 100$$