1435:【例题3】曲线
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 1005 通过数: 512 【题目描述】
明明做作业的时候遇到了n个二次函数Si(x)=ax2+bx+c,他突发奇想设计了一个新的函数F(x)=max(Si(x)),
i=1,2…n。明明现在想求这个函数在[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;
#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cstring>
#include<string>
#include<queue>
#include<map>
#include<algorithm>
#include