{"trustable":true,"sections":[{"title":"题目描述","value":{"format":"MD","content":"明明做作业的时候遇到了 $n$ 个二次函数 $S_i(x)\u003d ax^2 + bx + c$,他突发奇想设计了一个新的函数 $F(x) \u003d \\max\\{S_i(x)\\}, i \u003d 1\\ldots n$。\r\n\r\n ![](CDN_BASE_URL/0d9dc0649360e8f3d3fd95286ccd1d71?v\u003d1718376518)\r\n \r\n 明明现在想求这个函数在 $[0,1000]$ 的最小值,要求精确到小数点后四位,四舍五入。"}},{"title":"输入格式","value":{"format":"MD","content":"输入包含 $T$ 组数据,每组第一行一个整数 $n$;\r\n\r\n接下来 $n$ 行,每行 $3$ 个整数 $a$, $b$, $c$ ,用来表示每个二次函数的 $3$ 个系数。注意:二次函数有可能退化成一次。"}},{"title":"输出格式","value":{"format":"MD","content":"每组数据输出一行,表示新函数 $F(x)$ 的在区间 $[0,1000]$ 上的最小值。精确到小数点后四位,四舍五入。"}},{"title":"样例","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\n1\n2 0 0\n2\n2 0 0\n2 -4 2\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0.0000\n0.5000\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"数据范围与提示","value":{"format":"MD","content":"对于 $50\\%$ 的数据,$1 \\leq n \\leq 100$;\r\n\r\n对于 $100\\%$ 的数据,$1 \\leq T \\leq 10$, $1 \\leq n \\leq 10^5$, $0 \\leq a \\leq 100$, $0 \\leq |b| \\leq 5000$, $0 \\leq |c| \\leq 5000$。\r\n\r\n\r\n"}}]}