I have been solving Problem C from Codeforces Round #885(Div. 2),1848C - Вика и ценники. Below code gets accepted but adding a little change to the calc function gives TLE,
Accepted Submission: 266686268 .....TLE: 266686665
I changed
return calc(b ,rem ) + q + q/2;
to
return calc(rem , b-rem ) + q + q/2 + 1;
in the calc function and it is giving a TLE after this change even though the overall complexity remains the same. Can anyone explain the same?