Editorial for Mock CCC '22 Contest 1 J1 - Square Root Decomposition

Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.

We can compare $|N - i^2$ ~|N - i^2~| and $|N - j^2|$ ~|N - j^2|~.

If the former result is less than the latter result, output 1. Otherwise, output 2.

Time Complexity: $\mathcal{O}(1)$ ~\mathcal{O}(1)~

Comments

There are no comments at the moment.