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

Vlad-Doru Ion Hint [2] // Problem 1223. Chernobyl’ Eagle on a Roof 13 Dec 2012 22:32

If your complexity is O(N^3) and your solution only gets AC in C/C++ then maybe you should print the matrix of where is best to drop the first egg.

keivan Re: Hint [1] // Problem 1223. Chernobyl’ Eagle on a Roof 29 Jan 2013 17:07

If your complexity is O(N^3) you can use the fact that when number of eggs >= log(N) , answer is log(N) .
O(N^2*log(N)) .

Gary Ye Re: Hint // Problem 1223. Chernobyl’ Eagle on a Roof 25 Aug 2014 04:25

keivan wrote 29 January 2013 17:07

If your complexity is O(N^3) you can use the fact that when number of eggs >= log(N) , answer is log(N) .
O(N^2*log(N)) .

Keivan, that's such a good observation! Is that the intended solution though?

Discussion of Problem 1223. Chernobyl’ Eagle on a Roof