三分应用

#include<iostream>
#include<cstdio>

using namespace std;
#define Max 100000000000000.0
#define N 10000+10
int n;
double a[N],b[N],c[N];

double max(double a,double b)
{
    return a>=b?a:b;
}
double f(double x)
{
    double ans=-Max;
    for(int i=1;i<=n;i++)
    {
    ans=max(ans,a[i]*x*x+b[i]*x+c[i]);
    }
    return ans;
}
int main()
{
    int T,i;
    scanf("%d",&T);
    while(T--)
    {
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%lf%lf%lf",&a[i],&b[i],&c[i]);
    }
    double left=0.0,right=1000.0,mid,midd;
    while(right-left>1e-10)
    {
        mid=(left+right)/2;
        midd=(mid+right)/2;
        if(f(mid)>f(midd))
        {
        left=mid;
        }
        else
        {
        right=midd;
        }
    }
    printf("%.4lf\n",f(mid));
    }
}