Just a reminder - Codeforces

#	User	Rating
1	tourist	4009
2	jiangly	3823
3	Benq	3738
4	Radewoosh	3633
5	jqdai0815	3620
6	orzdevinwang	3529
7	ecnerwala	3446
8	Um_nik	3396
9	ksun48	3390
10	gamegame	3386

#	User	Contrib.
1	cry	167
2	Um_nik	163
3	maomao90	162
3	atcoder_official	162
5	adamant	159
6	-is-this-fft-	158
7	awoo	157
8	TheScrasse	154
9	Dominater069	153
9	nor	153

Don't use sqrt because precision issues↵
↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
implement sqrt using binary search↵
↵
Also here is implementation to find floor(sqrt(x))↵
↵
~~~~~↵
#define int long long↵
int sqrt(int x){↵
    int l=1,r=1e9+5,ans=0,mid;↵
    while (l<=r){↵
        mid=(l+r)/2;↵
        if (mid*mid<=x){↵
            ans=mid;↵
            l=mid+1;↵
        }else r=mid-1;↵
    }return ans;↵
}↵
~~~~~↵
It seems std::sqrt works fine in C++17 though. Also sqrtl seems to give correct results↵

Rev.	By	When	Δ	Comment
en5	Abito	2023-03-24 09:42:56	2054
en4	Abito	2023-03-24 09:36:13	0	(published)
en3	Abito	2023-03-24 09:36:03	87	(saved to drafts)
en2	Abito	2023-03-23 20:18:13	306	Tiny change: 'n issues\nimplemen' -> 'n issues\n\nimplemen'
en1	Abito	2023-03-23 20:15:43	2107	Initial revision (published)

Rev.

Lang.

When

Comment

en5