Discussion @ 1223. Chernobyl’ Eagle on a Roof @ Timus Online Judge

why answer for '2 100' is 14 ???

Posted by MSU Teminator 13 Jan 2006 10:16

my answer for '2 100' is 51

Re: why answer for '2 100' is 14 ???

Posted by wwwwww 13 Jan 2006 11:14

The first drop is from 14-th floor.
If the egg is broken => F(1,13)+1=13+1=14
Than from 27-th floor
If the egg is broken => F(1,27-14-1)+2=12+2=14
Than from 39-th floor
If the egg is broken => F(1,39-27-1)+3=11+3=14
Than from 50-th floor, 60-th, 69-th, 77-th, 84-th, ...

Re: why answer for '2 100' is 14 ???

Posted by xiaoc 25 Jun 2010 09:05

不是吗，是吧

Discussion of Problem 1223. Chernobyl’ Eagle on a Roof