HIHO1543 : SCI表示法（水）

#include<cstdio>#include<iostream>#include<math.h>using namespace std;int main(){int n,t,cnt;scanf("%d",&t);while(t--){scanf("%d",&n);cnt=sqrt((double)(2*n));int ans=0;int sum=0;for(int i=cnt;i>0;i--){sum=2*n-(i+1)*i;if(sum<0) continue;if(sum%(2*(i+1))==0){ans=i;break;}}if(sum!=0) ans++;cout<<ans<<endl;}}