a113: pH 跳蚤市場
標籤 :
通過比率 : 49人/67人 ( 73% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-01-01 22:16

內容

商店街正在舉辦跳蚤市場,你經過看到覺得很有趣,所以想買一個東西回家做紀念。在這裡總共有$n$個不同的商品,每個商品都有它的售價$c_i$與它在你心目中的價值$p_i$,其中$p_i$有可能是負的代表你覺得這個商品不但毫無價值,甚至還討厭它。現在你想從這些商品中選出一項CP值最高的商品買回家,請問這些商品中CP值最高的是多少?其中CP值的計算方式是$\frac{p_i}{c_i}$。

輸入說明

多筆測資,讀到EOF結束。

每筆測資第一行有一個正整數$n$,第二行有$n$個正整數$c_i$,第三行有$n$個整數$p_i$。

測資筆數不超過100筆,$1\le n\le 1000,1\le c_i\le 1000,-1000\le p_i\le 1000$

輸出說明

每筆測資輸出一行一個數字代表這$n$個物品CP值的最大值,四捨五入到小數點後第2位。

範例輸入
3
1 2 3
2 -3 4
3
3 4 5
-1 -3 -5
3
5 3 6
6 5 7
範例輸出
2.00
-0.33
1.67
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1M
提示 :
標籤:
出處:
梗題大賽 [管理者:
giver (垃圾)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」