Stuck in problem.  sqrt ( mid ) * sqrt ( mid ) > mid  how? please help.
Difference between en1 and en2, changed 36 character(s)
I was looking for a solution to a problem. I saw this in a function of that solution:↵
↵
bool  good(ll  mid)   { ll  x = sqrt ( mid );   while( x * x > mid )     x-- ;      while( ( x + 1 ) * ( x + 1 ) <= mid )     x++ ;       return  mid -x  >=  k; }↵
↵
how is it possible that: **sqrt ( mid ) * sqrt ( mid ) > mid** ?    or   **( sqrt ( mid ) + 1 ) * ( sqrt ( mid ) + 1 ) <= mid** ?↵
↵
all this sqrt has floor value.↵
↵
_That problem link_: https://mirror.codeforces.com/contest/2020/problem/B

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English srijon_32 2024-10-21 01:19:21 36 Tiny change: 'id** ?\n\n_That ' -> 'id** ?\n\nall this sqrt has floor value.\n\n_That '
en1 English srijon_32 2024-10-21 01:16:37 525 Initial revision (published)