Discussion @ 1081. Binary Lexicographic Sequence @ Timus Online Judge

Juri Krainjukov I don't understand what's wrong . [4] // Problem 1081. Binary Lexicographic Sequence 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

Juri Krainjukov I found my mistake!!! [3] // Problem 1081. Binary Lexicographic Sequence 1 Dec 2002 03:40

Georgiy Savchenko Re: I found my mistake!!! [2] // Problem 1081. Binary Lexicographic Sequence 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

Georgiy Savchenko Re: I found my mistake!!! [1] // Problem 1081. Binary Lexicographic Sequence 6 Feb 2007 04:27

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

Petr Huggy (Pskov) Re: I found my mistake!!! // Problem 1081. Binary Lexicographic Sequence 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