Advertisement
Guest User

Untitled

a guest
Jan 24th, 2019
91
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.34 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. typedef long long ll;
  4. int main(){
  5. ll n,m,k;
  6. cin>>n>>m>>k;
  7. m-=n;
  8. ll l=0,r=m,h=1;
  9. while (true){
  10. if (l==r){
  11. break;
  12. }
  13. ll x=(r+l+1)/2;
  14. if(x+min(k-1,x-1)*(x-1+max(h,x-(k-1)))/2+min(n-k,x-1)*(x-1+max(x-n+k,h))/2<=m){
  15. l=x;
  16. }
  17. else
  18. r=x-1;
  19. }
  20. cout<<r+1;
  21. return 0;
  22. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement