fork download 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define int long long
  5. #define yes cout << "YES\n"
  6. #define no cout << "NO\n"
  7. #define el "\n"
  8. #define Arwa ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
  9. #define fix(x) cout << fixed << setprecision(x)
  10. #define all(v) v.begin(), v.end()
  11. #define mod 1000000007
  12. void file()
  13. {
  14.     #ifndef ONLINE_JUDGE
  15.         freopen("input.txt", "r", stdin);
  16.         freopen("output.txt", "w", stdout);
  17.     #endif
  18. }
  19.  
  20. int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); }
  21. int lcm(int a, int b) { return a / gcd(a, b) * b; }
  22. bool prime(int n) {
  23.     if (n == 2) return true;
  24.     if (n % 2 == 0 || n == 1) return false;
  25.     for (int i = 3; i * i <= n; i += 2)
  26.         if (n % i == 0) return false;
  27.     return true;
  28. }
  29.  
  30. int32_t main()
  31. {
  32.     Arwa
  33.     int t=1;
  34.     cin>>t;
  35.     while(t--)
  36.     {
  37.        int n;
  38.        cin>>n;
  39.        int l=1,r=n,ans=-1;
  40.        while(l<=r)
  41.        {
  42.         int mid=(l+r)/2;
  43.         if(mid*(mid+1)/2>=n)
  44.         {
  45.         ans=mid;
  46.         r=mid-1;  
  47.         }
  48.         else
  49.         l=mid+1;
  50.        }
  51.        cout<<ans<<el;
  52.     }
  53.     return 0;
  54. }
  55.  
  56.  
Success #stdin #stdout 0.01s 5288KB
comments (?)
stdin 
Standard input is empty
stdout 
16193888700731
https://ideone.com/J0ormJ
language:
C++ (gcc 8.3)
created:
9 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!