Discussion @ 1081. Binary Lexicographic Sequence @ Timus Online Judge

I don't understand what's wrong .

Posted by Juri Krainjukov 1 Dec 2002 03:16

I checked this program for all sequences n<= and it worked properly.
I don't see any reasons why it shouldn't work with another n.

[code deleted]

Edited by moderator 13.02.2007 20:54

I found my mistake!!!

Posted by Juri Krainjukov 1 Dec 2002 03:40

Re: I found my mistake!!!

Posted by Georgiy Savchenko 5 Feb 2007 03:03

I have approximately the same solution
And I'm having WA6
What can be wrong?

[code deleted]

Edited by author 05.02.2007 03:03

Edited by moderator 13.02.2007 20:54

Re: I found my mistake!!!

Posted by Georgiy Savchenko 6 Feb 2007 04:27

Finally found out the problem. When you solve this problem take a look to overflows!

Re: I found my mistake!!!

Posted by Peter Huggy 13 Mar 2007 12:53

Georgiy Savchenko wrote 6 February 2007 04:27

Finally found out the problem. When you solve this problem take a look to overflows!

I don't understand what overflow we can have. For N=43 the number of different sequences is equal to 1,134,903,170 (fits to int32).

Discussion of Problem 1081. Binary Lexicographic Sequence