数学期望。
过每条河的时间的可能在[L/v,3*L/v]间均匀分布,数学期望为2*L/v。
然后在加上在陆上走的时间。
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std; int n,d,p,L,v,kase;
double res; int main() {
while(scanf("%d%d",&n,&d)==2 && d) {
res=0;
for(int i=1;i<=n;i++) {
scanf("%d%d%d",&p,&L,&v);
res+=(2*L)/(1.0*v);
d-=L;
}
res+=(double) d;
printf("Case %d: %.3lf\n\n",++kase,res); }
return 0;
}