(int) floor(sqrt(num)-1)

(int)floor(sqrt(num))

floor(sqrt(num/2))-1

floor(sqrt(num/2)) #include<iostream> #include<vector> using namespace std;