What is the answer to "37 26"? "1368.893" or "1368.894". The first value was obtained using AC solution from the forum, the second was obtained using both Mathematica 7 and my WA #4 solution. From 100000 inputs there are 118 such inputs (1.18%) where R ~ D/Sqrt(2). Last is "99 70". Should it be "9800.999" or "9801.000"? Maybe precision of the task should be +- .001?

I get AC if I subtract .001 from the CORRECTLY rounded result when input is one of {{37,26},{38,23},{38,24},{42,29},{49,31},{50,34},{52,30},{54,37},{56,35},{57,30},{57,40},{58,40},{60,40},{60,41},{61,41},{61,43},{62,35},{62,43},{63,38},{63,42},{64,45},{65,36},{65,39},{66,40},{66,42},{67,47},{70,42},{70,44},{70,46},{71,43},{72,50},{75,42},{75,52},{75,53},{76,47},{76,50},{76,53},{77,48},{77,51},{77,52},{78,50},{78,51},{78,52},{78,53},{78,55},{79,46},{79,52},{79,53},{80,50},{80,53},{80,56},{81,48},{81,50},{81,56},{81,57},{84,52},{84,54},{85,57},{85,60},{86,53},{86,56},{86,58},{87,50},{87,56},{87,57},{87,59},{87,60},{88,52},{88,59},{88,61},{88,62},{89,52},{89,53},{89,56},{89,57},{89,58},{89,59},{90,50},{90,61},{90,62},{91,47},{91,52},{91,57},{92,49},{92,51},{92,59},{92,62},{93,51},{93,54},{93,65},{94,61},{94,62},{94,66},{95,54},{95,59},{95,64},{96,50},{96,51},{96,55},{96,57},{96,60},{96,64},{96,65},{97,58},{97,62},{97,63},{97,64},{97,68},{98,61},{98,63},{98,66},{98,67},{98,68},{99,59},{99,66},{99,69},{99,70}}.
The tests MUST be fixed!

Edited by author 05.07.2009 14:17

My program gives 1368.894 on your first test, but I have AC. Maybe you was wrong in your realization?