Discussion @ 1600. Airport @ Timus Online Judge

What can be lower bound for speed? For example, can it be 1e-10 :) ?

Posted by partisan (Andrey Korotkov) 16 Sep 2008 00:49

Re: What can be lower bound for speed? For example, can it be 1e-10 :) ?

Posted by Denis Koshman 16 Sep 2008 20:42

I've got AC with 1e-8

Re: What can be lower bound for speed? For example, can it be 1e-10 :) ?

Posted by partisan (Andrey Korotkov) 18 Sep 2008 20:07

It's your epsilon for compare or minimum possible speed for object? (Sorry for stupid question if I'm wrong in my suppose)

Re: What can be lower bound for speed? For example, can it be 1e-10 :) ?

Posted by partisan (Andrey Korotkov) 18 Sep 2008 21:10

Problem isn't in this. I had crash #8 (Invalid floating point operation) and just find the problem and got AC.

Re: What can be lower bound for speed? For example, can it be 1e-10 :) ?

Posted by Denis Koshman 19 Sep 2008 03:28

This is 'eps' for comparisons (mostly against zero). I don't care about speed, I just find minimum non-negative time. Non-negative means 't > -eps'. Also, right before output I write 'if(t<0) t=0' to protect from -0.000 output. Same thing takes place before 'sqrt' evaluation.

Discussion of Problem 1600. Airport