记录编号	321487	评测结果	AAAAAAAAAA
题目名称	[NOIP 2010冲刺五]无穷的序列	最终得分	100
用户昵称	hummertime	是否通过	通过
代码语言	C	运行时间	0.556 s
提交时间	2016-10-13 19:26:50	内存使用	6.09 MiB

#include<stdio.h>
int n,m[1500002],i,k,a[20001];
void midsearch(int t,int a[],int k)
{
int low,high,mid;
low=1;	
high=k;	
while(low<=high)
{		
	mid=(low+high)/2;
if(t>a[mid])
	low=mid+1;
else if(t<a[mid])
	high=mid-1;	
else
	{		
		printf("%d\n",1);
	return;		}
	}
	printf("%d\n",0);
	return;
}
	int main()
	{
		freopen("unlessseq.in","r",stdin);
		freopen("unlessseq.out","w",stdout);
		scanf("%d",&n);
		for(i=1;i<=n;i++)
			{
				scanf("%d",&m[i]);
		}
			a[1]=1;
			k=1;
			while(a[k]<100000000)
				{	k++;
			a[k]=a[k-1]+k-1;
			}
				for(i=1;i<=n;i++)
					midsearch(m[i],a,k);	return 0;}