「一本通 1.2 例 3」曲线
三分，主要解决单峰问题（求单峰），不过递增或递减
链接：https://loj.ac/p/10013
画图可以看出F(x)是一个单峰函数，在函数定义域内使用三分法即可。
int a[N], b[N], c[N];
int t, n;
inline double cal(double x) {
double res = -INF;
for (int i = 1; i <= n; i++) {
res = max(res, a[i] * x * x + b[i] * x + 1.0 * c[i]);
}
return res;
}
int main() {
t = read();
while (t--) {
n = read();
for (int i = 1; i <= n; i++) {
a[i] = read(), b[i] = read(), c[i] = read();
}
double l = 0, r = 1000;
while (r - l >= eps) {
double lmid = l + (r - l) / 3;
double rmid = r - (r - l) / 3;
if (cal(lmid) < cal(rmid))
r = rmid;
else
l = lmid;
}
printf("%.4lf\n", cal(l));
}
}
