Ruby兔的ACM園地: 12068

2011年12月17日星期六

N個數字a1, a2, a3, ..., aN-1, aN的調和數(harmonic)HN定義如下：

H_N = $\displaystyle {N \over {{1 \over a_1} + {1 \over a_2} + {1 \over a_3} + \dots + {1 \over a_{N-1}} + {1 \over a_N}}}$

$\epsfbox{p3288.eps}$

所以四個數字a, b, c, d的調和數定義為：

H₄ = $\displaystyle {4 \over {{1 \over a} + {1 \over b} + {1 \over c} + {1 \over d}}}$

給定N(0 < N < 9)個整數，請你找出它的調和數。

Input

輸入資料的第一列有一個整數S(0 < S < 501)表示測試資料的組數，接下來每組測試資料一列，每列的開頭有一個整數N(0 < N < 9)表示該組測試資料有幾個整數，接下來依序為每個整數，其值大於0小於101。

請每組測試資料輸出其資料編號，及兩個以 / 隔開的整數表示一個最簡分數，這兩個整數必須互質，且可用64-bit有號整數表示。

2
4 1 2 3 4
4 2 2 3 1

Case 1: 48/25
Case 2: 12/7

原文出處