Crossing Rivers UVA - 12230

问题

分析

通过每条河的时间符合[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;
}