思路：

Floor((A[i]+A[j])/(A[i]*A[j])) 可知A[i], A[j]只有在兩個都為2或者至少有一個是1的時候這個值才不為0，即A[i], A[j]分別為1 1時貢獻(xiàn)為2；2 2時貢獻(xiàn)為1； 1 x， x 1時貢獻(xiàn)為1；其他都為0；所以統(tǒng)計1和2的數(shù)量即可。

#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int maxn = 1e5+5;int num[maxn], cnt1[maxn], cnt2[maxn], n;int main(void){    while(cin >> n)    {        memset(cnt1, 0, sizeof(cnt1));        memset(cnt2, 0, sizeof(cnt2));        int k1 = 0, k2 = 0;        for(int i = 0; i < n; i++)        {            scanf("%d", &num[i]);            if(num[i] == 1) k1++;            if(num[i] == 2) k2++;            cnt1[i] = k1;            cnt2[i] = k2;        }        int ans = 0;        for(int i = 0; i < n; i++)        {            if(num[i] == 1) ans += n-i-1+k1-cnt1[i];            else if(num[i] == 2) ans += k1-cnt1[i]+k2-cnt2[i];            else ans += k1-cnt1[i];        }        PRintf("%d/n", ans);    }    return 0;}
1305 Pairwise Sum and Divide題目來源： HackerRank基準(zhǔn)時間限制：1 秒 空間限制：131072 KB 分值: 5 難度：1級算法題 收藏 關(guān)注有這樣一段程序，fun會對整數(shù)數(shù)組A進(jìn)行求值，其中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給出數(shù)組A，由你來計算fun(A)的結(jié)果。例如：A = {1, 4, 1}，fun(A) = [5/4] + [2/1] + [5/4] = 1 + 2 + 1 = 4。Input
第1行：1個數(shù)N，表示數(shù)組A的長度(1 <= N <= 100000)。第2 - N + 1行：每行1個數(shù)A[i]（1 <= A[i] <= 10^9)。Output
輸出fun(A)的計算結(jié)果。Input示例
31 4 1Output示例
4