热河路+输入输出加速+递增数列计算

热河路

ECNU-3532

• 本题wa了两发，主要是是我使用c++的加速：ios::sync_with_stdio(false)以及cin.tie(0)还是无法满足时间要求，会超时。
• 另一个考点就是递增序列的计算。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
#include<map> 
#include<vector>
#include<unordered_map>
#include<bitset>
#include<sstream>
using namespace std;
const int maxn=1500005;
int main(){
//	ios::sync_with_stdio(false);
//	cin.tie(0);
	int n;
	scanf("%d",&n);
//	cin>>n;
	while(n--){
		int a;
//		cin>>a;
		scanf("%d",&a);
		int da=2*a;
		int sa=(int)sqrt(da);
		int pre=(sa*(sa+1))/2;
		if(pre+1==a)
			printf("%d\n",1);
//			cout<<1<<endl;
		else 
//			cout<<0<<endl;
			printf("%d\n",0);
	}
	return 0;
}