Just a reminder - Codeforces

#	User	Rating
1	ecnerwala	3648
2	Benq	3580
3	orzdevinwang	3570
4	cnnfls_csy	3569
5	Geothermal	3568
6	tourist	3565
7	maroonrk	3530
8	Radewoosh	3520
9	Um_nik	3481
10	jiangly	3467

#	User	Contrib.
1	maomao90	174
2	awoo	164
2	adamant	164
4	TheScrasse	159
4	nor	159
6	maroonrk	156
7	-is-this-fft-	150
8	SecondThread	147
9	orz	146
10	pajenegod	145

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