Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<iostream>
- using namespace std;
- int main()
- {
- long long int n, k;
- cin >> n >> k;
- long long int lo = 0, hi = n, mid;
- while (hi - lo > 1)
- {
- mid = (lo + hi) / 2;
- if (((n - mid) * (n - mid + 1)) / 2 - mid > k)
- {
- lo = mid + 1;
- }
- else
- {
- hi = mid;
- }
- }
- if (((n - lo) * (n - lo + 1)) / 2 - lo == k) cout << lo << endl;
- else cout << hi << endl;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement