明明做作業(yè)的時(shí)候遇到了n個(gè)二次函數(shù)Si(x)=ax2+bx+c,他突發(fā)奇想設(shè)計(jì)了一個(gè)新的函數(shù)F(x)=max(Si(x)), i=1,2...n。
明明現(xiàn)在想求這個(gè)函數(shù)在[0,1000]的最小值,要求精確到小數(shù)點(diǎn)后四位四舍五入。
輸入包含T組數(shù)據(jù) (T<10) ,每組第一行一個(gè)整數(shù) n(n≤10000) ,之后n行,每行3個(gè)整數(shù)
a(0≤a≤100),b(|b|≤5000),c(|c|≤5000),用來表示每個(gè)二次函數(shù)的3個(gè)系數(shù),注意二次函數(shù)有可能退化成一次。
2 1 2 0 0 2 2 0 0 2 -4 2
0.0000 0.5000
【數(shù)據(jù)范圍】
T<10,n≤10000,0≤a≤100,|b|≤5000,|c|≤5000;
前50%數(shù)據(jù),n≤100。
測試題 測試題 測試題 測試題 測試題 測試題