coding cotest byte: The Square Root Trick

Coding Cotest Byte: The Square Root Trick

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

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

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

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.

Let’s check out a few problems.