记录编号	320509	评测结果	AAAAAAAAAA
题目名称	[NOIP 2010冲刺五]无穷的序列	最终得分	100
用户昵称	Ostmbh	是否通过	通过
代码语言	C++	运行时间	0.905 s
提交时间	2016-10-12 07:43:23	内存使用	0.25 MiB

#include <iostream>
#include <cstdio>
#include <set>
using namespace std;
inline void read(int &x){
	x=0;
	char c=getchar();
	while(c<'0'||c>'9')
		c=getchar();
	while(c>='0'&&c<='9'){
		x=(x<<3)+(x<<1)+c-'0';
		c=getchar();
	}
}
int main(){
	freopen("unlessseq.in","r",stdin);
	freopen("unlessseq.out","w",stdout);
	set<int>s;
	for(int i=0,num=1;;i++,num+=i){
		if(num>1000000000)
			break;
		s.insert(num);
	}
	int n;
	read(n);
	int x;
	for(int i=1;i<=n;i++){
		read(x);
		if(s.find(x)!=s.end())
			printf("1\n");
		else printf("0\n");
	}
return 0;
}