Page 1 of 1

Outside Problem - Ball Bearings

Posted: Sun Aug 26, 2007 2:39 am
by slxst
I was looking to Ball Bearings (http://acm.pku.edu.cn/JudgeOnline/problem?id=2959)

I tried the obvious: calculate the inner circumference and divide by the number of balls plus the space required:

int howMany(double D, double d, double s)
{
return (jnt)( ( 3.141592653589793*(D-d) )/(d+s) );
}

Which seems to be OK but I got WA. I'm sure there is a nasty simple case that brings the whole thing down but I can't find it!

Can anyone help me a bit.