ENG  RUSTimus Online Judge
Online Judge
Online contests
About Online Judge
Frequently asked questions
Site news
Problem set
Submit solution
Judge status
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
back to board

Discussion of Problem 1340. Cucaracha

How can cockroach reach the crump...
Posted by Sid 18 Mar 2005 18:26
How can cockroach reach the crump if it in circle he starting running along (I mean circle which center is closer to crumb). Can he go stright ahead and then go along the circle or he has to go along other circle firstly???
I' ve tried both variants.. but i have WA#13.
My solution is also WA(13) (+)
Posted by Dmitry 'Diman_YES' Kovalioff 18 Mar 2005 21:42
I've tried lots of variants of my solution... But if the optimal solution in this case is spiral, it gonna fail... BTW, here is approximately this very test after my normalization:

0 0 90 94.85
4.5 10.07

My answer is 605.5647, but it seems to be wrong

P.S. My geometry has always been unbeatable, so one day I will solve this problem ;)
Re: My solution is also WA(13) (+)
Posted by Pavel Egorov (USU) 6 Apr 2005 16:49
It is realy wrong
Right one is 604.4120
Re: My solution is also WA(13) (+)
Posted by Denis Koshman 27 Aug 2008 11:46

Edited by author 27.08.2008 22:14