#B1489. 直线救援

直线救援

【题目描述】

在直角坐标系中,原点是救援大本营。

救生船每次从大本营出发,前往一个屋顶救人,再沿原路返回大本营。船的速度为 5050 米/分钟。

到达一个屋顶后,救下该屋顶上的所有人,每名乘客上船需要 11 分钟;返回大本营后,每名乘客下船需要 0.50.5 分钟。

给定每个屋顶相对于大本营的坐标和屋顶上的人数,请计算所有人完成救援并下船所需的总时间。

【输入描述】

第一行输入一个整数 nn,表示屋顶数量。

接下来 nn 行,每行输入两个实数 x,yx,y 和一个整数 pp,表示屋顶坐标 (x,y)(x,y) 以及屋顶人数 pp。

保证:

  • 1≤n≤1001\le n\le100;
  • ∣x∣,∣y∣≤10000|x|,|y|\le10000;
  • 0≤p≤1000\le p\le100;
  • 原点与任意屋顶的连线不穿过其它屋顶。

【输出描述】

输出一行一个整数,表示总时间向上取整后的结果,单位为分钟。

【样例 1】

【样例 1 输入】

1
30.0 40.0 3

【样例 1 输出】

7

【样例 1 解释】

屋顶到大本营的距离为 5050 米,往返航行需要 22 分钟;

3 人上下船和救援共需要 3×1+3×0.5=4.53\times1+3\times0.5=4.5 分钟;

总时间为 6.56.5 分钟,向上取整后为 77 分钟。

【样例 2】

【样例 2 输入】

2
3.0 4.0 2
0.0 5.0 1

【样例 2 输出】

5

【数据规模与约定】

测试点编号 分数 特殊性质
1 ~ 2 20 n≤10n\le10,坐标绝对值不超过 100100,人数不超过 1010
3 10 n≤100n\le100,坐标绝对值和人数均可能达到保证范围上限
4 ~ 6 30 坐标为整数
7 ~ 10 40 无特殊性质