HDU 4503 湫湫系列故事——植树节(单色三角形)

题目链接

#include <cstdio>
using namespace std;
int main()
{
    int n,sum,a,t,i;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        sum = 0;
        for(i = 0;i < n;i ++)
        {
            scanf("%d",&a);
            sum += a*(n-1-a);
        }
        printf("%.3f
",1-sum*0.5/n/(n-1)/(n-2)*6.0);
    }
    return 0;
}