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

Pages: 1 2 Next

NEW PROBLEM 1396 “Maximum. Version 2” has been added. (-)

Posted by Vladimir Yakovlev (USU) 10 May 2006 19:33

This problem is the same as 1079 “Maximum” but with bigger limitations.

Edited by author 10.05.2006 19:37

I have a proposal (+)

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

The problem is just added, so it may be easily modified. Let it be more than 10000 lines in input - so that the TL would be strict enough and my solution get TLE ;)

Edited by author 11.05.2006 12:21

Your solution is fast enough, don't tount at me (-)

Posted by Vladimir Yakovlev (USU) 11 May 2006 12:58

:Ashamed: I did not mean to taunt. I just want this problem to become harder a bit (-)

Posted by Dmitry 'Diman_YES' Kovalioff 11 May 2006 13:45

Oh! Limitations too weak indeed! I think that N < 10^18 would be better :)

Posted by Vladimir Yakovlev (USU) 11 May 2006 15:27

Burunduk1, please, resubmit your solution for N < 10^18. I will use your solution to generate new tests ;-)

Edited by author 11.05.2006 15:31

I've resubmited it. (ID=1187372)

Posted by Burunduk1 11 May 2006 19:02

Re: I've resubmited it. (ID=1187372)

Posted by Vladimir Yakovlev (USU) 11 May 2006 19:30

This code will get WA with N < 10^18.
Guess why?

Re: This code will get WA with N < 10^18.

Posted by Burunduk1 11 May 2006 20:10

And for N < 10^17 ?
Try to change "__int64" to "unsigned __int64".

Oups... I need a new solution for 10^18 ;) (-)

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

Yes, for N < 10^17 too

Posted by Vladimir Yakovlev (USU) 11 May 2006 20:24

Re: Yes, for N < 10^17 too

Posted by Burunduk1 11 May 2006 20:28

Please, give me my AC solution!!! (to sk1@hotbox.ru)
I modified it (of course without backup) and now it
doesn't pass second test. (or you've already added new tests?)

PS: This ability (to view submitted solutions) is useful.

Limitations were changed, problem rejudged

Posted by Vladimir Yakovlev (USU) 11 May 2006 20:32

Re: Limitations were changed, problem rejudged

Posted by Burunduk1 11 May 2006 20:34

I see...
And why you haven't got AC?

Sent (+)

Posted by Vladimir Yakovlev (USU) 11 May 2006 20:37

And now there is only one test

Re: Sent (+)

Posted by Burunduk1 11 May 2006 20:39

I see... (know the same solution gets WA 1)

My solution is bad :) It work for N < 10^11 only (-)

Posted by Vladimir Yakovlev (USU) 11 May 2006 20:39

Have you received my letter?

Posted by Vladimir Yakovlev (USU) 11 May 2006 20:41

Re: Have you received my letter?

Posted by Burunduk1 11 May 2006 20:42

AC ;)
!!!
:)

My congratulations!

Posted by Vladimir Yakovlev (USU) 11 May 2006 20:43

Re: Have you received my letter?

Posted by Burunduk1 11 May 2006 20:43

The bug was in this:
I calculated F[i] int 32-bit integer.

Pages: 1 2 Next

Discussion of Problem 1396. Maximum. Version 2