#B1489. 直线救援
直线救援
【题目描述】
在直角坐标系中,原点是救援大本营。
救生船每次从大本营出发,前往一个屋顶救人,再沿原路返回大本营。船的速度为 米/分钟。
到达一个屋顶后,救下该屋顶上的所有人,每名乘客上船需要 分钟;返回大本营后,每名乘客下船需要 分钟。
给定每个屋顶相对于大本营的坐标和屋顶上的人数,请计算所有人完成救援并下船所需的总时间。
【输入描述】
第一行输入一个整数 ,表示屋顶数量。
接下来 行,每行输入两个实数 和一个整数 ,表示屋顶坐标 以及屋顶人数 。
保证:
- ;
- ;
- ;
- 原点与任意屋顶的连线不穿过其它屋顶。
【输出描述】
输出一行一个整数,表示总时间向上取整后的结果,单位为分钟。
【样例 1】
【样例 1 输入】
1
30.0 40.0 3
【样例 1 输出】
7
【样例 1 解释】
屋顶到大本营的距离为 米,往返航行需要 分钟;
3 人上下船和救援共需要 分钟;
总时间为 分钟,向上取整后为 分钟。
【样例 2】
【样例 2 输入】
2
3.0 4.0 2
0.0 5.0 1
【样例 2 输出】
5
【数据规模与约定】
| 测试点编号 | 分数 | 特殊性质 |
|---|---|---|
1 ~ 2 |
20 | ,坐标绝对值不超过 ,人数不超过 |
3 |
10 | ,坐标绝对值和人数均可能达到保证范围上限 |
4 ~ 6 |
30 | 坐标为整数 |
7 ~ 10 |
40 | 无特殊性质 |