2842: Curves

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:0

题目描述

 

 

 

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

输入

输入包含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