记录编号	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;
}