商店街正在舉辦跳蚤市場,你經過看到覺得很有趣,所以想買一個東西回家做紀念。在這裡總共有$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
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |