救援

救援

发布时间: 2015年12月17日 10:08   最后更新: 2015年12月17日 18:26   时间限制: 1000ms   内存限制: 128M

描述

洪水淹没了很多房子。只有屋顶是安全的。被困的人们都爬上了屋顶。现在救生船每次都从大本营出发，到个屋顶救人，救了人之后将人送回大本营。救生船每次从大本营出发以速度50m/min驶向一个屋顶，救下所有人，然后立刻返回，也就是说救生船每次出动只到一个屋顶救援。每个人上船需要1min下船需要0.5min。船每次都沿着直线行驶且已知大本营到任意屋顶之间的直线上没有其他障碍和其他屋顶。

输入

第一行是一个整数N表示屋顶的数量。接下来N行每行3个整数，x，y，p，分别表示屋顶坐标。数据范围：N不超过100，x,y,p均是整数，且不超过90，x，y的单位是米

输出

输出只有一行，就是所有人都到达大本营并登录所用的时间（以分钟计）

样例输入1  复制

1
50 0 1

样例输出1

3.50

#include<stdio.h>
#include<math.h>
int main()
{
	int n;
	double sum=0;
	scanf("%d",&n);
	while(n--)
	{
		double x,y,p;
		scanf("%lf%lf%lf",&x,&y,&p);
		sum+=sqrt(x*x+y*y)/25+1.5*p;
	}
	printf("%.2f",sum);
	return 0; 
}