记录编号 321057 评测结果 AAAAAAAAAA
题目名称 [NOIP 2010冲刺五]无穷的序列 最终得分 100
用户昵称 GravatarRapiz 是否通过 通过
代码语言 C++ 运行时间 0.923 s
提交时间 2016-10-13 10:16:29 内存使用 0.29 MiB
显示代码纯文本
#include<cstdio>
#include<cmath>
#define file(x) "unlessseq."#x
int bis(int x){
	long long l=0,r=1e9,mid;
	while(l<r){
		mid=l+r+1>>1;
		if(mid*(mid+1)/2<x) l=mid;
		else r=mid-1;
	}
	return (int)l;
}
int main(){
	freopen(file(in),"r",stdin);
	freopen(file(out),"w",stdout);
	int n;scanf("%d",&n);
	while(n--) {
		int x;
		scanf("%d",&x);
		x--;
		int p=bis(x);
		printf("%d\n",x-(1+p)*p/2==p+1);
	}
}