记录编号	138813	评测结果	AAAAAAAAAA
题目名称	[NOIP 2010冲刺五]无穷的序列	最终得分	100
用户昵称	水中音	是否通过	通过
代码语言	C++	运行时间	0.496 s
提交时间	2014-11-06 15:42:33	内存使用	95.68 MiB

#include<iostream>
#include<cstdio>
using namespace std;
int i,n,k=1;
bool f[100000001]={0};
int qin()
{
	char ch;
	int ret=0;
	while(ch=getchar(),!isdigit(ch));
	while(ret=ret*10+ch-'0',ch=getchar(),isdigit(ch));
	return ret;
}
int main()
{
	freopen("unlessseq.in","r",stdin);
	freopen("unlessseq.out","w",stdout);
	f[1]=1;
	for(i=1;k<=100000000;i++)
	k+=i,f[k]=1;
	n=qin();
	for(i=1;i<=n;i++)
	{
		k=qin();
		printf("%d\n",f[k]);
	}
}