比赛 2016-10-11 4 syz 评测结果 MMMMMMMMMM
题目名称 无穷的序列 最终得分 0
用户昵称 Magic_Sheep 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2016-10-11 19:25:07
显示代码纯文本
#include<cstdio>
#include<iostream>
using namespace std;
int f[50000],n,cur,cnt=1;
bool vis[1000000005];
int main()
{
	freopen("unlessseq.in","r",stdin);
	freopen("unlessseq.out","w",stdout);
	f[1]=1;
	while(cnt++)
	{
		f[cnt]=f[cnt-1]+cnt-1;
		if(f[cnt]>1000000000) break;
		vis[f[cnt]]=true;
	}	
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&cur);
		if(vis[cur]) puts("1");
		else puts("0"); 
	}
	return 0;
}