uva Crossing Rivers 简单期望

点击打开链接

过任意一条河的时间t: l/v<=t<=3l/v(船在left+无穷小&&朝向右),过河时间在[l/v,3l/v]上均匀分布
所以过任意一条河的时间的期望为: 2l/v
在岸上时间是参数为D-l 

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;
const int N=1e3+20;
struct node{
	double p,l,v;
	// pos,len,speed
}b[N]; 
int main()
{
	int cas=0;
	int n;
	double D;
	while(cin>>n>>D&&n+D)
	{	
		double E=0,l=0;
		for(int i=0;i<n;i++)
		{
			cin>>b[i].p>>b[i].l>>b[i].v;
			l+=b[i].l;//河流lenth 
			E+=(b[i].l*2.0)/b[i].v;
		
		}
		E+=(D-l);
	
		printf("Case %d: %.3lf\n\n",++cas,E);
	}
	return 0;
}