记录编号	155018	评测结果	AAAWAAAAAA
题目名称	[CF 335E]数摩天楼	最终得分	90
用户昵称	cstdio	是否通过	未通过
代码语言	C++	运行时间	0.125 s
提交时间	2015-03-26 11:20:47	内存使用	3.16 MiB

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;
char name[20];
int N,H;
int main(){
	freopen("countingskyscrapers.in","r",stdin);
	freopen("countingskyscrapers.out","w",stdout);
	scanf("%s",name);
	scanf("%d%d",&N,&H);
	if(name[0]=='B'){
		double ans=N;
		printf("%.9lf\n",ans);
		return 0;
	}
	double po=1,ans=0;
	for(int i=1;i<=H;i++){
		po*=2;
		double t=1;
		for(int j=1;j<=N;j++){
			ans+=(N-j)/po/2*t*(po-j)/(po-1);
			t*=1-1/po;
		}
	}
	printf("%.9lf\n",ans+N);
	return 0;
}