ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1223. Chernobyl’ Eagle on a Roof

Hint
Posted by Vlad-Doru Ion 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.
Re: Hint
Posted by keivan 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)) .
Re: Hint
Posted by Gary Ye 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?