挺神奇的题目,最快一个人6s过题,第二个人50s过题。。。。
设m个数的和,为sum1,剩下n-m个数的和为sum2。
然后算期望,可以得到,从n-m个数中获得的分数的期望为sum2/m。
然而,从m个数中获得的分数的期望为sum1/m
所以,输入的那些a[i],完全没有什么用。。。。
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long n,m;
double ans;
scanf("%lld%lld",&n,&m);
ans=(n-1)*n*0.5/m;
printf("%.6f\n",ans);
}