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

题目链接

 1 #include <cstdio>

 2 using namespace std;

 3 int main()

 4 {

 5     int n,sum,a,t,i;

 6     scanf("%d",&t);

 7     while(t--)

 8     {

 9         scanf("%d",&n);

10         sum = 0;

11         for(i = 0;i < n;i ++)

12         {

13             scanf("%d",&a);

14             sum += a*(n-1-a);

15         }

16         printf("%.3f\n",1-sum*0.5/n/(n-1)/(n-2)*6.0);

17     }

18     return 0;

19 }