HDU 4503

湫湫系列故事——植树节

老是刷水题，哈哈。练练手嘛，我不是专业人士。

这是一道概率题，我从来没写过概率题，所以没有解题思路。按概率论的思路来的话会很麻烦，我想了一会就放弃了。然后去看了看网上的题解，是这样说的：

从组合的角度来说，每个人又bi个朋友，也就是说有n-1-bi个人不是朋友，那么三个人不是都是朋友和都不是朋友的组合有bi*(n-1-bi)种。累加除以二（因为对于一种情况两个人都算了一遍）就是总组合数。

#include <cstdio>
#include <cstring>

using std::memset;

int t, n;
int C(int n, int m)
{
    int ans = 1 ;
    for(int i = n-m+1 ; i <= n; i++)
    {
        ans *= i;
    }
    for(int i = 1; i <= m; i++)
    {
        ans /= i;
    }
    return ans;
}

int main()
{
    scanf("%d", &t);
    while(t--)
    {
        scanf("%d", &n);
        int c = 0;
        for(int i = 0 ; i < n; i++)
        {
            int temp;
            scanf("%d", &temp);
            c += temp * (n - 1 - temp);
        }
        printf("%.3f\n", 1-c*1.0/C(n,3)/2);
    }
}