2301: 曲线
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：39
解决：8
题目描述
小Y 同学的弟弟小Z 昨天学习了数学中的一元二次函数，但是由于学业不精，他一个晚
上都在缠着小Y 问一元二次函数的极值问题，小Y 烦不可耐，于是，想请你帮忙弄个程序来
应付小Z。程序要完成以下任务：
给你N 个二次函数，记第i 个为：fi(x)=ai*x^2+bi*x+ci。(0≤ai≤100，|bi|≤5000，|ci|≤5000)
设函数F(x)=max{f1(x),f2(x)…fn(x)}。
请你求出F(x)的在区间[0,1000]上的最小值，结果保留3 位有效数字。
输入
输入文件第一行是一个整数N。
接下来N 行，每行3 个实数ai、bi、ci，之间有一个空格分隔。
输出
输出一行一个实数，表示F(x)的在区间[0,1000]上的最小值。
样例输入 复制
1
2 -4 2样例输出 复制
0.000提示
【输入输出样例二】
in
2
3 -2 1
2 -4 2
out
0.686
对于70%的数据，1≤N≤1000；
对于100%的数据，1≤N≤100000。