Обсуждение @ 1602. Лифт @ Timus Online Judge

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

Послано winner1 24 мар 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???

Послано Vedernikoff Sergey 24 мар 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???

Послано [ksu] glTron::teal 29 мар 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???

Послано Russtam 10 апр 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???

Послано Vedernikoff Sergey 11 апр 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!

Обсуждение задачи 1602. Лифт