Coding Cotest Byte: The Square Root Trick

coding cotest byte: The Square Root Trick

_We're starting a series of articles describing tricks useful in programming contests_

_We're starting a series of tricks that may be used in programming contests_

Being flexible and easy to code, the square root trick is a pretty popular among the Romanian programming contests community. It even has a name :): "jmenul lu Batog" which means Batog's trick. Bogdan Batog introduced it to a few high school students more than 10 years ago and the trick entered romanian coding contest folklore.

Being flexible and easy to code, this trick is pretty popular among the Romanian programming contests community.

Let’s check out a few problems.