|
|
вернуться в форумHint 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 Послано keivan 29 янв 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 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? |
|
|
