被hack求助
  • 板块P1883 函数
  • 楼主crazy_psycho
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/10/29 15:18
  • 上次更新2024/10/29 19:19:00
查看原帖
被hack求助
1337754
crazy_psycho楼主2024/10/29 15:18

为什么过不了hack数据

#include<bits/stdc++.h>
#define ll long long
#define rep(i,a,b) for(int i=a;i<=b;i++)
using namespace std;
const int N=1e6+10;
const double eps = 1e-9;
double a[N];
double b[N];
double c[N];
int n;
double f(double x){
	double res=x*x*a[1]+x*b[1]+c[1];
	for(int i=2;i<=n;i++){
		res=max(res,x*x*a[i]+x*b[i]+c[i]);
	}
	return res;
}
int main(){
	int T;
	cin>> T;
	while(T--){
		
		cin>>n;
		
		for(int i=1;i<=n;i++){
			cin>>a[i]>>b[i]>>c[i];
		}
		double l=0,r=1005;
		while(r-l>eps){
			double mid = (l + r) / 2.0;
		    double lmid = mid - eps;
		    double rmid = mid + eps;
		    if (f(lmid)<=f(rmid)) r = mid;
		    else l = mid;
		}
		printf("%.4lf\n",f(r));
	}
	
	return 0;
} 
2024/10/29 15:18
加载中...