UVa1476 Error Curves

画出函数图像后，发现是一个类似V字型的图。

可以用三分法找图像最低点

WA了一串，之后发现是读入优化迷之被卡。

 /*by SilverN*/
 #include<iostream>
 #include<algorithm>
 #include<cstring>
 #include<cstdio>
 #include<cmath>
 using namespace std;
 const int mxn=;
 int a[mxn],b[mxn],c[mxn];
 int n;
 double f(double x){
     double ans=a[]*x*x+b[]*x+c[];
     for(int i=;i<=n;i++)
         ans=max(ans,a[i]*x*x+b[i]*x+c[i]);
     return ans;
 }
 int main(){
     int T;
     scanf("%d",&T);
     int i,j;
     while(T--){
         scanf("%d",&n);
         for(i=;i<=n;i++){
             scanf("%d%d%d",&a[i],&b[i],&c[i]);
 //            a[i]=read();b[i]=read();c[i]=read();
 //            printf("%d %d %d\n",a[i],b[i],c[i]);
         }
         double l=,r=;
         for(i=;i<=;i++){
             double mid1=(l*+r)/;
             double mid2=(l+r*)/;
             if(f(mid1)<f(mid2))r=mid2;
             else l=mid1;
         }
         printf("%.4f\n",f(l));
     }
     return ;
 }