记录编号	162630	评测结果	AAAAAAEEEEEEEEEEEEEE
题目名称	[TJOI 2015] 概率论	最终得分	30
用户昵称	Asm.Def	是否通过	未通过
代码语言	C++	运行时间	1.098 s
提交时间	2015-05-18 12:20:57	内存使用	0.29 MiB

/*************************************************************************/
/****************************Designed By Asm.Def**************************/
/*************************************************************************/
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <cstdlib>
#include <cctype>
#include <ctime>
#define SetFile(x) (freopen(#x".in", "r", stdin), freopen(#x".out", "w", stdout) )
//#define FREAD

#define FREADLENTH 5000000
#ifdef FREAD
char *fread_ptr = (char*)malloc(FREADLENTH);
#define getc() (*(fread_ptr++))
#else
#define getc() getchar()
#endif
using namespace std;
template<class T>inline void getd(T &x){
	int ch = getc();bool neg = false;
	while(!isdigit(ch) && ch != '-')ch = getc();
	if(ch == '-')neg = true, ch = getc();
	x = ch - '0';
	while(isdigit(ch = getc()))x = x * 10 - '0' + ch;
	if(neg)x = -x;
}
/*******************************************************************************/
const int maxn = 20;
const double eps = 1e-12;
typedef unsigned long long LL;
#include <assert.h>
LL tot[maxn], cnt[maxn];

inline void work(){
	int i, j;
	tot[0] = tot[1] = 1;
	cnt[1] = 1;
	int n;getd(n);
	assert(n < 11);
	for(i = 2;i <= n;++i){
		for(j = 1;j <= i;++j){
			tot[i] += tot[j-1] * tot[i-j];
			cnt[i] += cnt[j-1] * tot[i-j] + tot[j-1] * cnt[i-j];
		}
	}
	printf("%.9lf\n", (cnt[n]+0.0) / tot[n] + eps);
}

int main(){

#ifdef DEBUG
	freopen("test.txt", "r", stdin);
#else
	SetFile(tjoi2015_prob);
#endif
#ifdef FREAD
	fread(fread_ptr, 1, FREADLENTH, stdin);
#endif

	work();

#ifdef DEBUG
	printf("\n%.3lf sec\n", (double)clock() / CLOCKS_PER_SEC);
#endif
	return 0;
}