#P1480. 曲线

曲线

Description

明明做作业的时候遇到了 n 个二次函数 Si(x)= ax2+ bx + c,他突发奇想设计了一个新的函数 F(x) = max{Si(x)}, i = 1… n。

明明现在想求这个函数在 [0,1000] 的最小值,要求精确到小数点后四位,四舍五入。

Input Format

输入包含 T 组数据,每组第一行一个整数 n;

接下来 n 行,每行 3 个整数 a, b, c ,用来表示每个二次函数的 3 个系数。注意:二次函数有可能退化成一次。

Output Format

每组数据输出一行,表示新函数 F(x) 的在区间 [0,1000] 上的最小值。精确到小数点后四位,四舍五入。
2
1
2 0 0
2
2 0 0
2 -4 2
0.0000
0.5000

Hint

对于 50% 的数据,1 n 100;

对于 100% 的数据,1 T 10, 1 n 105, 0 a 100, 0 |b| 5000, 0 |c| 5000。

Source

一本通 第二章 二分与三分