Discussion @ 1396. Maximum. Version 2 @ Timus Online Judge

Pages: Previous 1 2

I wish I had a supercomputer ;) P.S. The problem seems to have only one test (-)

Posted by Dmitry 'Diman_YES' Kovalioff 11 May 2006 20:54

Re: Have you received my letter?

Posted by Ilya Grebnov[Ivanovo SPU] 11 May 2006 22:04

Do you use any precalculations?

Re: Have you received my letter?

Posted by Burunduk1 11 May 2006 23:19

My solution consists of only precalc.
I calculate all different maximums on [1..x]
where x is any integer between 1 and 10^18.

Oh! You got AC! Where did you find supercomputer?

Posted by Vladimir Yakovlev (USU) 12 May 2006 00:48

Re: Oh! You got AC! Where did you find supercomputer?

Posted by Nika Jimsheleishvili (Tbilisi SU) 19 Sep 2006 19:06

I have found O(logN) solution in one book.
Very nice idea.

Re: Oh! You got AC! Where did you find supercomputer?

Posted by Гладких Максим 22 Sep 2006 00:55

As far as I know solution of this problem in O(logN) can be found in Shens book...

Edited by author 22.09.2006 00:57

Edited by author 22.09.2006 00:57

Edited by author 22.09.2006 02:01

Pages: Previous 1 2

Discussion of Problem 1396. Maximum. Version 2