UVA

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int  n;
 4 double d;
 5 double p,l,v,ret,sum;
 6 int cnt =1;
 7 /*
 8 
 9     村庄A,B之间有若干条河流，每条河流上的船速各自保持不变。告诉河流条数，两个村庄之间的距离
10     以及每条河流的距离A村庄的位置，宽度，船的速度。求A到B的时间的期望。
11     
12     过河：最多用时：3*l/v,最少用时l/v。
13     因为开始时船的位置随机，所以期望过河时间为2L/v。加上在路上行走的时间就是答案。
14 */
15 int main()
16 {
17     while(~scanf("%d%lf",&n,&d)){
18         if(n+d==0) break;
19         ret= 0.0;sum = 0.0;
20         for(int i =0;i<n;i++){
21             scanf("%lf%lf%lf",&p,&l,&v);
22             sum+=l;
23             ret+=2.0*l/v;
24         }
25         ret+=(d-sum);
26         printf("Case %d: %.3f

",cnt++,ret);
27     }
28     return 0;
29 }