问题
分析
通过每条河的时间符合[L/v,3L/v]上的均匀分布,所以时间期望是2L/v
#include <cstring>
#include <cstdio>
#include <vector>
#include <iostream>
#include <cmath>
#include <vector>
#include <utility>
using namespace std;
typedef long long ll;
const int maxn=21;
int n,D,p,L,kase=0;
double v;
int main(void){
while(scanf("%d%d",&n,&D)==2 && D){
double ans=0;
for(int i=0;i<n;++i){
scanf("%d%d%lf",&p,&L,&v);
D-=L;
ans+=2*L/v;
}
printf("Case %d: %.3lf\n\n",++kase,ans+D);
}
return 0;
}