UVA12230 【Crossing Rivers】

7wwwwth · 2018-10-23 21:11:08 · 题解

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;

double d,ans;

int n;

int ti=0;

//最长时间就是 到了的时候船刚出发 时间是 3*l/v
//最短的时间就是 到了的时候船刚到 l/v
//平均时间就是 2*l/v

int main(){
    while(cin>>n>>d&&d){
        ans=0;
        for(int i=1;i<=n;i++){
            double v,p,l;
            cin>>p>>l>>v;
            d-=l;
            ans+=2.0*l/v;
        }
        ans+=d;
        printf("Case %d: %.3lf\n\n",++ti,ans);  
    }
}