高空作业回收

入门⏱ 1000ms💾 256MB#P2186🏷️ 数学模拟

题目描述

调度中心(位于坐标原点)要回收散布在各高空作业点上的人员。回收车每次从中心出发,直线开到某个作业点,把该点所有人接上车后原路返回中心。车速 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$$

样例输入 #1
1
30 40 3
样例输出 #1
7
样例输入 #2
1
30 40 4
样例输出 #2
8