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 1396. Maximum. Version 2

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