UVa1476 Error Curves

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

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

 

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

 

/*by SilverN*/
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
const int mxn=10020;
int a[mxn],b[mxn],c[mxn];
int n;
double f(double x){
    double ans=a[1]*x*x+b[1]*x+c[1];
    for(int i=2;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=1;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=0,r=1000;
        for(i=1;i<=450;i++){
            double mid1=(l*2+r)/3;
            double mid2=(l+r*2)/3;
            if(f(mid1)<f(mid2))r=mid2;
            else l=mid1;
        }
        printf("%.4f\n",f(l));
    }
    return 0;
}