總時間限制: 1000ms 內存限制: 65536kB
描述
救生船從大本營出發,營救若干屋頂上的人回到大本營,屋頂數目以及每個屋頂的座標
和人數都將由輸入決定,求出所有人都到達大本營並登陸所用的時間。
在直角座標系的原點是大本營,救生船每次從大本營出發,救了人之後將人送回大本營。座標系中的點代表屋頂,每個屋頂由其位置座標和其上的人數表 示。救生船每次從大本營出發,以速度50 米/分鐘駛向下一個屋頂,達到一個屋頂後,救下其上的所有人,每人上船1 分鐘,船原路返回,達到大本營,每人下船0.5 分鐘。假設原點與任意一個屋頂的連線不穿過其它屋頂。
輸入
第一行,一個整數,表示屋頂數n。
接下來依次有n 行輸入,每一行上包含兩個表示屋頂相對於大本營的平面座標位置的實數(單位是米)、一個表示人數的整數,數之間以一個空格分
開。
輸出
一行,救援需要的總時間,精確到分鐘 (向上取整)。
樣例輸入
1
30 40 3
樣例輸出
7
#include <stdio.h>
#include <cmath>
using namespace std;
int main()
{
double dis,min,x,y;
int peo,i,n;
min=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%lf %lf %d",&x,&y,&peo);
dis=sqrt(x*x+y*y);
min+=2.0*(dis/50.0)+peo*1.5;
}
n=ceil(min);
printf("%d\n",n);
}