挺神奇的題目,最快一個人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);
}