I don’t know, why this giving me the wrong answer.
I could not able to find test cases in which this getting wrong.
void solve(){
ll n ; cin >> n ;
ll res = -1 ;
if( n != 1 && n % 2 == 1 ){
n /= 2 ;
res = nn ;
}
else if( n >= 8 && n % 4 == 0 ){
n /= 4;
res = (n-1)(n-1) ;
}
cout << res << endl ;
}
brother let consider a case when n=75;
what you do 75/2=37;
res=37*37;
your answer is 1369
but correct output is 25…
My bad , i just think i have to find answer, I did not notice, I have to find smallest perfect square X.
1369 + 75 = 1444,
1444 if squared of 38, it exist but not smallest.
Thanks brother