TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P2723
  • Problem
  • P2723【省选模拟 PYC】PYC 的送分题
    Limits : Time Limit : 10000 MS   Memory Limit : 565536 KB  SPJ
    Description

    已知n 条二次函数曲线Si(X)=Ai*X2+Bi*X+Ci(Ai> =0),

    定义F(x)=max{Si(x)},求出F(x)在[0,1000]上的最小值。

    Input Format

    第一行为数据组数T。
    每组数据第一行位正整数n,以下n 行每行包括3 个整数a,b,c。

    Output Format

    对于每组数据,输出所要求的最小值,保留4 位小数。

    Sample Input 1

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

    Sample Output 1

    0.0000
    0.5000

    Sample Input 2

    2
    7
    59 1535 2728
    91 -1609 -1838
    70 484 -2767
    40 1566 718
    15 3570 3808
    56 -337 -990
    61 3880 2351
    5
    53 -3810 3307
    0 -348 -4430
    49 -4549 -290
    0 -1044 -2857
    97 3066 3076

    Sample Output 2

    3808.0000
    3179.0899

    Hint

    T < 10, n ≤ 10000,0 ≤ a ≤ 100,|b| ≤ 5000, |c| ≤5000。


    Source  PYC#1 欢乐赛系列题解