| 比赛 |
防止浮躁的小练习v0.3 |
评测结果 |
AAAAAAAAAA |
| 题目名称 |
无穷的序列 |
最终得分 |
100 |
| 用户昵称 |
Rapiz |
运行时间 |
0.952 s |
| 代码语言 |
C++ |
内存使用 |
0.29 MiB |
| 提交时间 |
2016-10-12 21:24:28 |
显示代码纯文本
#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);
}
}