记录编号	332080	评测结果	AAAAAAAAAA
题目名称	[NOIP 2004]FBI树	最终得分	100
用户昵称	Rapiz	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2016-10-28 15:00:36	内存使用	0.00 MiB

#include<cstdio>
#include<cstring>
#define file(x) "fbip."#x
int n;
char s[3000],ch[256];
int lrd(int l,int r){
	if(l==r) {
		printf("%c",ch[s[l]=='1']);
		return s[l]=='1';
	}//'0' -> 0, '1' -> 1
	int lc=lrd(l,l+r>>1),rc=lrd((l+r>>1)+1,r);
	int t;
	if(rc==2||lc==2) t=2;
	else if(rc==lc) t=rc;
	else t=2;
	printf("%c",ch[t]);
	return t;
}
int Main(){
	freopen(file(in),"r",stdin);
	freopen(file(out),"w",stdout);
	ch[0]='B',ch[1]='I',ch[2]='F';
	scanf("%d%s",&n,s+1);
	lrd(1,strlen(s+1));
}
int enter=Main();
int main(){
}