1305 Pairwise Sum and Divide

<a href="http://www.51nod.com/onlineJudge/questionCode.html#%21problemId=1305">1305 Pairwise Sum and Divide</a>

有這樣一段程式，fun會對整數數組A進行求值，其中Floor表示向下取整：

fun(A)

    sum = 0

    for i = 1 to A.length

        for j = i+1 to A.length

            sum = sum + Floor((A[i]+A[j])/(A[i]*A[j])) 

    return sum

給出數組A，由你來計算fun(A)的結果。例如：A = {1, 4, 1}，fun(A) = [5/4] + [2/1] + [5/4] = 1 + 2 + 1 = 4。

Input

Output

Input示例

Output示例

分析：看大佬的分析，才知道，本人一直逾時！不說了，統計1的個數和2的個數，有多少1就加一個1，有多少個2就是n*(n-1)/2！

下面給出AC代碼：