新規
編集
添付
時間制限:1000ミリ秒
メモリ制限:10000KB
通信システム
問題 
我々はPizoor Communications Inc.から、特別な通信システムの注文を受けた。そのシステムは複数のデバイスからなる。各デバイスの製造元はそれぞれ我々の任意で選択することができる。同じデバイスでも、製造元によって最大帯域幅と価格が異なる。
我々は、全体帯域幅という言葉を、この通信システムの各デバイスの帯域幅のうち最小のものとして定義する。また我々は、総額という言葉を、選択した全てのデバイスの価格の合計値として定義する。我々の目標は、各デバイスの製造元を選択することで、B/Pを最大化することである。
入力
入力の最初の行にはテストケースの数をあらわす単一の整数t(1≦t≦10)が書かれており、続いて各テストケースが入力される。各テストケースの最初の行には、その通信システムにおけるデバイスの個数n(1≦n≦100)が書かれており、続くn行のうちi行目(0≦1≦n)には以下のようなフォーマットで入力される: 最初にそのデバイスの製造元の数mi(1≦mi≦100)が与えられる。続いてmi個の製造元についてそれぞれ帯域幅と価格の2数が順番に与えられる。
出力
あなたのプログラムは可能なB/P値の最大値を含む1行のみを出力せよ。小数点以下3桁になるよう丸めること。
入力例
1 3 3 100 25 150 35 80 25 2 120 80 155 40 2 100 100 120 110
出力例
0.649
出典
Tehran 2002, First Iran Nationwide Internet Programming Contest
