4521: 曲线
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:32
解决:18
题目描述
明明做作业的时候遇到了n个二次函数Si(x)=ax2+bx+c, 他突发奇想设计了一个新的函数F(x)=max{ Si(x) }, i=1......n。
明明现在想求这个函数在[0,1000]的最小值,要求精确到小数点后四位,四舍五入。
输入
输入包含T组数据,每组第一行一个整数n;
接下来n行,每行3个整数a,b,c,用来表示每个二次函数的3个系数。注意:二次函数有可能退化成一次。
接下来n行,每行3个整数a,b,c,用来表示每个二次函数的3个系数。注意:二次函数有可能退化成一次。
输出
每组数据输出一行,表示新函数F(x)在区间[0,1000]上的最小值。精确到小数点后四位,四舍五入。
样例输入 复制
2
1
2 0 0
2
2 0 0
2 -4 2
样例输出 复制
0.0000
0.5000
提示
对于50%的数据,1≤n≤100;
对于100%的数据,1≤T≤10,1≤n≤105,0≤a≤100 ,0≤∣b∣≤5000,0≤∣c∣≤5000。
对于100%的数据,1≤T≤10,1≤n≤105,0≤a≤100 ,0≤∣b∣≤5000,0≤∣c∣≤5000。