Advertisement
JouJoy

L

Dec 12th, 2021
638
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.39 KB | None | 0 0
  1. #include<iostream>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6.     long long int n, k;
  7.     cin >> n >> k;
  8.     long long int lo = 0, hi = n, mid;
  9.     while (hi - lo > 1)
  10.     {
  11.         mid = (lo + hi) / 2;
  12.         if (((n - mid) * (n - mid + 1)) / 2 - mid > k)
  13.         {
  14.             lo = mid + 1;
  15.         }
  16.         else
  17.         {
  18.             hi = mid;
  19.         }
  20.     }
  21.     if (((n - lo) * (n - lo + 1)) / 2 - lo == k) cout << lo << endl;
  22.     else cout << hi << endl;
  23.  
  24. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement