1348: 曲线

内存限制:5 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:21 通过:11

题目描述

    明明做作业的时候遇到了n个二次函数,他突发奇想设计了一个新的函数
    

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

输入格式

    输入包含T组数据,每组第一行一个整数n;

    接下来n行,每行3个整数a, b, c,用来表示每个二次函数的3个系数。注意:二次函数有可能退化成一次函数。

输出格式

    每组数据输出一行,表示新函数F(x)的在区间[0,1000]上的最小值。精确到小数点后四位,四舍五入。

输入样例 复制

2
1
2 0 0
2
2 0 0
2 -4 2

输出样例 复制

0.0000
0.5000

数据范围与提示

数据范围与提示
对于50%的数据,1≤n≤100;
对于100%的数据,1≤T≤10,1≤n≤105,0≤a≤100,0≤|b|≤5000,0≤c≤5000

分类标签