Magic Rings

Hi All,
This is really intresting problem from ACM ICPC Dhaka ACM ICPC Dhaka
Could any one work with me on this. I guess Smallest Circle Problem can be applied here.
Any inputs.

//