Crossing Rivers uva12230

发布时间 2023-04-09 16:02:50作者: towboat

https://www.luogu.com.cn/problem/UVA12230

期望的线性性质

#include<iostream>
#include<cstring>
#include<algorithm>
#include<set>
using namespace std;
 int n,D;
 signed main() {
 	int cas=0; 
	while(cin>>n>>D,n||D){
		double ans=D;
		for(int i=1;i<=n;i++){
			int p,L,v;
			cin>>p>>L>>v;
			ans-=L;
			ans+=(double)2*L/v;
		}
		printf("Case %d: %.3lf\n\n",++cas,ans);
	}
 }