51nod 1765 谷歌的恐龍

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


發佈了280 篇原創文章 · 獲贊 0 · 訪問量 5萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章