Обсуждение @ 1396. Максимум. Версия 2 @ Timus Online Judge

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

Послано Vladimir Yakovlev (USU) 10 май 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 (+)

Послано Dmitry 'Diman_YES' Kovalioff 11 май 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 (-)

Послано Vladimir Yakovlev (USU) 11 май 2006 12:58

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

Послано Dmitry 'Diman_YES' Kovalioff 11 май 2006 13:45

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

Послано Vladimir Yakovlev (USU) 11 май 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)

Послано Burunduk1 11 май 2006 19:02

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

Послано Vladimir Yakovlev (USU) 11 май 2006 19:30

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

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

Послано Burunduk1 11 май 2006 20:10

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

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

Послано Dmitry 'Diman_YES' Kovalioff 11 май 2006 20:19

Yes, for N < 10^17 too

Послано Vladimir Yakovlev (USU) 11 май 2006 20:24

Re: Yes, for N < 10^17 too

Послано Burunduk1 11 май 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

Послано Vladimir Yakovlev (USU) 11 май 2006 20:32

Re: Limitations were changed, problem rejudged

Послано Burunduk1 11 май 2006 20:34

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

Sent (+)

Послано Vladimir Yakovlev (USU) 11 май 2006 20:37

And now there is only one test

Re: Sent (+)

Послано Burunduk1 11 май 2006 20:39

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

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

Послано Vladimir Yakovlev (USU) 11 май 2006 20:39

Have you received my letter?

Послано Vladimir Yakovlev (USU) 11 май 2006 20:41

Re: Have you received my letter?

Послано Burunduk1 11 май 2006 20:42

AC ;)
!!!
:)

My congratulations!

Послано Vladimir Yakovlev (USU) 11 май 2006 20:43

Re: Have you received my letter?

Послано Burunduk1 11 май 2006 20:43

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

Страницы: 1 2 Следующая

Обсуждение задачи 1396. Максимум. Версия 2