记录编号	162151	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	[TJOI 2015] 概率论	最终得分	100
用户昵称	cstdio	是否通过	通过
代码语言	C++	运行时间	0.006 s
提交时间	2015-05-14 15:09:28	内存使用	2.60 MiB

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iomanip>
#include<cmath>
#include<cstdlib>
using namespace std;
typedef long long LL;
typedef long double LDB;
const int SIZEN=100010;
int N;
LDB statesum[SIZEN],sonsum[SIZEN];
void DP(void){
	statesum[0]=1;sonsum[0]=0;
	statesum[1]=1;sonsum[1]=1;
	for(int i=2;i<=N;i++){
		//根有一个
		for(int a=0;a<=i-1;a++){
			int b=i-1-a;
			//左a右b
			statesum[i]+=statesum[a]*statesum[b];
			sonsum[i]+=sonsum[a]*statesum[b]+sonsum[b]*statesum[a]; 
		}
	}
	LDB ans=sonsum[N]/statesum[N];
	cout<<setiosflags(ios::fixed)<<setprecision(9)<<ans<<endl;
}
int main(){
	freopen("tjoi2015_prob.in","r",stdin);
	freopen("tjoi2015_prob.out","w",stdout);
	LDB N;
	cin>>N;
	double ans=(N+1)*N/(2.0*(2*N-1));
	printf("%.9lf\n",ans);
	return 0;
}