TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P2723
  • 問題
  • P2723【省选模拟 PYC】PYC 的送分题
    制限 : 時間制限 : 10000 MS   メモリ制限 : 565536 KB  SPJ
    問題説明

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

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

    入力形式

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

    出力形式

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

    サンプル入力 1

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

    サンプル出力 1

    0.0000
    0.5000

    サンプル入力 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

    サンプル出力 2

    3808.0000
    3179.0899

    ヒント

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


    ソース  PYC#1 欢乐赛系列题解