由期望的线性可知,这个人经过每一条河的时候船可以在任何一个地方,并且概率相等
那么来讲,这个人最好需要(L/v)最差(3*L/v),平均(2*L/V)
然后就行了
#include <iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int n,d;
int p,l,v;
double sum;
double ans;
int main(){
for(int i=1;1;++i){
scanf("%d%d",&n,&d);
ans=0.0;
sum=0;
if(n==0&&n==d)
return 0;
for(int j=1;j<=n;++j){
scanf("%d%d%d",&p,&l,&v);
ans+=l*2.0/v;
sum+=l;
}
ans+=(double)d-sum;
printf("Case %d: %.3lf
",i,ans);
}
return 0;
}