记录编号 |
321057 |
评测结果 |
AAAAAAAAAA |
题目名称 |
[NOIP 2010冲刺五]无穷的序列 |
最终得分 |
100 |
用户昵称 |
Rapiz |
是否通过 |
通过 |
代码语言 |
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);
}
}