Discussion @ 1602. Elevator @ Timus Online Judge

Please, what answer is for n = 99, k = 50, u = 7, v = 3???

Posted by winner1 24 Mar 2008 01:59

my algo gives 54, but I think it's wrong. Help!!!!

Re: Please, what answer is for n = 99, k = 50, u = 7, v = 3???

Posted by Vedernikoff Sergey 24 Mar 2008 04:13

You are right, the answer is wrong. Right answer for the input is 76.

Re: Please, what answer is for n = 99, k = 50, u = 7, v = 3???

Posted by [ksu] glTron::teal 29 Mar 2008 12:30

IMHO 75 is right answer too, isn`t it?

Re: Please, what answer is for n = 99, k = 50, u = 7, v = 3???

Posted by Russtam 10 Apr 2008 19:50

Why answer 76? Not it 75? 75 will give the best time!

Re: Please, what answer is for n = 99, k = 50, u = 7, v = 3???

Posted by Vedernikoff Sergey 11 Apr 2008 21:09

You are wrong, guys! Straightforward checking shows that answer 76 is better than 75. Pay attention that lift and Petya reach FIRST, not zero floor!

Discussion of Problem 1602. Elevator