我的三分代码受宇宙射线干扰导致样例都没过求调
  • 板块P1883 函数
  • 楼主MassPoint
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/8/11 15:38
  • 上次更新2024/8/11 16:46:12
查看原帖
我的三分代码受宇宙射线干扰导致样例都没过求调
1207677
MassPoint楼主2024/8/11 15:38
#include<bits/stdc++.h>
using namespace std;
int n;
int a[10001],b[10001],c[10001];
double f(int cnt,double x){	return a[cnt]*x*x+b[cnt]*x+c[cnt];}
double ff(double x){
	double ans=f(1,x);
	for(int i=2;i<=n;i++)	ans=max(f(i,x),ans);
	return ans;
}
double g(){
	double l=0,r=1000;
	while(r-l>1e-10){
		double mid1=l+(r-l)/3.0;
		double mid2=r-(r-l)/3.0;
		if(ff(mid1)>ff(mid2))	l=mid1;
		else	r=mid2;
	}
	return ff(l);
}
int main(){
	int T;
	scanf("%d",&T);
	while(T--){		
		scanf("%d",&n);
		double ans;
		for(int i=1;i<=n;i++)	scanf("%lf %lf %lf",&a[i],&b[i],&c[i]);
		ans=g();
		printf("%.4lf\n",ans);
	}	
	return 0;
}
2024/8/11 15:38
加载中...