2937: Curves
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：25
解决：9
题目描述
输入
输入包含 T 组数据 (T < 10) ，每组第一行一个整数 n(n ≤ 10000) ,之后 n 行，每行 3 个 整数 a (0 ≤ a ≤ 100), b (|b| ≤ 5000), c (|c| ≤ 5000) ，用来表示每个二次函数的 3 个 系数，注意二次函数有可能退化成一次。
输出
每组数据一个输出，表示新函数 F(x) 的在区间[0,1000]上的最小值。精确到小数点后四位， 四舍五入。
样例输入 复制
2
1
2 0 0
2
2 0 0
2 -4 2 样例输出 复制
0.0000
0.5000 提示
【数据范围】 T < 10， n ≤ 10000 , 0 ≤ a ≤ 100，|b| ≤ 5000, |c| ≤ 5000 前 50%数据 n ≤ 100