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

#include<cstdio>
const int maxn = 20000000 + 10 ;
int one[maxn],zero[maxn];
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);
	return 0;
}