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://codeforces.net/contest/2020/problem/B
Auto comment: topic has been updated by srijon_32 (previous revision, new revision, compare).
sqrtacts on floating point, so there can be slight imprecision issues that require you to shift it around to get it to be correct. But it's much faster to use this to find the integer square root than to binary search.thanks for the clarification.
Use
sqrtl()or try submitting in C++17
Both of them worked. thanks a lot.
Show us the full solution. Or you can just check out my solution 283598807
I understood what was the issue.
Floating point imprecision, right?
yes. And also the c++ v.20. v.17 working well.
In v.20 sqrtl() also worked. But sqrt() didn't.
You can use STD 23. That's better.