记录编号	44545	评测结果	AAAAAAAAAA
题目名称	1128.[NOIP 2010冲刺五]无穷的序列	最终得分	100
用户昵称	Truth.Cirno	是否通过	通过
代码语言	C++	运行时间	0.531 s
提交时间	2012-10-19 08:20:37	内存使用	0.31 MiB

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <set>
using namespace std;

set<int> be;

int main(void)
{
	freopen("unlessseq.in","r",stdin);
	freopen("unlessseq.out","w",stdout);
	int i,n,num;
	for (i=0,num=1;;i++,num+=i)
	{
		if (num>1000000000)
			break;
		be.insert(num);
	}
	scanf("%d",&n);
	for (i=1;i<=n;i++)
	{
		scanf("%d",&num);
		if (be.find(num)==be.end())
			printf("0\n");
		else
			printf("1\n");
	}
	return(0);
}