#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。