fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. int t;
  6. cin>>t;
  7. while(t--)
  8. {
  9. int n;
  10. cin>>n;
  11. if(n==1)
  12. {
  13. cout<<1<<endl;
  14. continue;
  15. }
  16. int sum=1;int p=0;int o=0;
  17. for(int i=2;i<=n;i++)
  18. {
  19. sum+=i;
  20. p++;
  21. if(sum>=n)
  22. {
  23. o=i;
  24. break;
  25. }
  26. }
  27. for(int i=o;i>=1;i--)
  28. {
  29. n-=i;
  30. if(n<=0)
  31. {
  32. cout<<p+o-i+1<<endl;
  33. break;
  34. }
  35. }
  36. }
  37. }
Success #stdin #stdout 0s 544KB
stdin
6
1
2
3
4
10
10000
stdout
1
2
3
4
7
277