记录编号	178012	评测结果	AAAAAAAAAA
题目名称	[NOIP 1995]A类B类数	最终得分	100
用户昵称	啊吧啦吧啦吧	是否通过	通过
代码语言	C++	运行时间	0.431 s
提交时间	2015-08-13 06:25:22	内存使用	0.31 MiB

#include <iostream>
#include <fstream>
#include <algorithm>

using namespace std;
struct bigint{
	bool num[32], use[32];
	int n1, n0;
	bigint(){
		fill(num, num + 33, false);
		fill(use, use + 33, false);
		n1 = n0 = 0;
	}
	bigint operator ++(){
		int cnt = 0;
		while (num[cnt]){
			this->num[cnt++] = 0;
			this->n1--;
			this->n0++;
		}
		this->num[cnt] = 1;
		this->n1++;
		if (! use[cnt])
			this->use[cnt] = true;
		else
			this->n0--;
	}
};

ifstream fin("abnum.in");
ofstream fout("abnum.out");
#define cin fin
#define cout fout
int n, a = 0, b = 0;
bigint m;

main()
{
//	ios::sync_with_stdio(false);
	cin >> n;
	fin.close();
	
	for (int i = 1; i <= n; ++i){
		++m;
		if (m.n0 < m.n1)
			a++;
		else
			b++;
	}
	
	cout << a << ' ' << b;
	fout.close();
//	for(;;);
}