记录编号	224620	评测结果	AAAAAAAAAA
题目名称	[NOIP 1995]A类B类数	最终得分	100
用户昵称	liu_runda	是否通过	通过
代码语言	C++	运行时间	0.689 s
提交时间	2016-02-16 14:48:11	内存使用	152.88 MiB

#include<cstdio>
int one[20000005],zero[20000005];
int main(){
	freopen("abnum.in","r",stdin);
	freopen("abnum.out","w",stdout);
	int n,a,b;
	scanf("%d",&n);
	for(int i = 1;i<=n;++i){
		one[i]=one[i>>1];
		zero[i]=zero[i>>1];
		if(i&1)one[i]++;
		else zero[i]++;
		if(one[i]>zero[i])a++;
		else b++;
	}
	printf("%d %d\n",a,b);
	fclose(stdin);fclose(stdout);
	return 0;
}