记录编号	167177	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	[NOI 2012]骑行川藏	最终得分	100
用户昵称	天一阁	是否通过	通过
代码语言	C++	运行时间	1.088 s
提交时间	2015-06-22 10:15:01	内存使用	0.60 MiB

#include <cstdio>
#include <cstring>
#include <algorithm>
 
#define N 10010
#define eps 1e-13
#define sqr(x) ((x)*(x))
 
using namespace std;
 
int n;
double Eu;
double v0[N],S[N],K[N],v[N];
 
inline double calc(){
	double ans=0;
	for(int i=1;i<=n;i++){
		ans+=K[i]*S[i]*sqr(v[i]-v0[i]);
	}
	return ans;
}
 
double getx(int i,double lag){
	double l=0,r=5000.0,mid;
	while(r-l>eps){
		mid=(l+r)/2;
		double tmp=2*lag*K[i]*mid*sqr(mid) - 2*lag*K[i]*v0[i]*sqr(mid) +1;
		if(tmp>0) l=mid;
		else r=mid;
	}
	return l;
}
 
inline void getlag(double l,double r){
	double mid;
	while(r-l>eps){
		mid=(l+r)/2;
		for(int i=1;i<=n;i++) v[i]=getx(i,mid);
		if(calc()<Eu) l=mid;
		else r=mid;
	}
}
 
int main(){
//	freopen("test.in","r",stdin);
	freopen("bicycling.in","r",stdin);
	freopen("bicycling.out","w",stdout);
	scanf("%d%lf",&n,&Eu);
	for(int i=1;i<=n;i++) scanf("%lf%lf%lf",&S[i],&K[i],&v0[i]);
	getlag(-5000.0,-eps);
	double ans=0;
	for(int i=1;i<=n;i++) ans+=S[i]/v[i];
	printf("%.9lf\n",ans);
	return 0;
}