Crossing Rivers

Miku

---

由期望的线性可知，这个人经过每一条河的时候船可以在任何一个地方，并且概率相等

那么来讲，这个人最好需要\(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\n\n",i,ans);
	}
	return 0;
}