Advertisement
jakaria_hossain

Codeforce - vasya and isolated vertices

Oct 11th, 2018
98
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.47 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. typedef long long ll;
  4. int main()
  5. {
  6. ll n,m,mx,mn=0,i=1,j=2,k=0;
  7. scanf("%I64d %I64d",&n,&m);
  8. k=n/2;
  9. if(k>=m)
  10. {
  11. mn+=(k-m)*2;
  12. mn+=n-k*2;
  13. }
  14. if(k<m)mn=0;
  15. j=1,k=0;
  16. while(j<=n && k<m)
  17. {
  18. k=j*(j-1)/2;
  19. if(k>=m)break;
  20. j++;
  21. }
  22. if(m==1)mx=n-2;
  23. else mx=n-j;
  24. if (m==0)mx=n,mn=n;
  25. printf("%I64d %I64d\n",mn,mx);
  26. return 0;
  27. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement