记录编号	74202	评测结果	AAAAAAAAAA
题目名称	[NOIP 2010冲刺五]无穷的序列	最终得分	100
用户昵称	raywzy	是否通过	通过
代码语言	C++	运行时间	0.584 s
提交时间	2013-10-24 12:57:28	内存使用	0.31 MiB

#include<cstdio>
#include<set>
using namespace std;
set<int> Ctr;
int N;
int main()
{
	freopen("unlessseq.in","r",stdin);
    freopen("unlessseq.out","w",stdout);
	int i,temp;;
	int S=1;
	for(i=1;S<=100000000;i++)
	{Ctr.insert(S);S+=i;}
	scanf("%d",&N);
	for(i=1;i<=N;i++)
	{
		scanf("%d",&temp);
		if(Ctr.find(temp)==Ctr.end())
			printf("%d\n",0);
		else
			printf("%d\n",1);
	}
	return 0;
}