Обсуждение @ 1081. Двоичная последовательность @ Timus Online Judge

I don't understand what's wrong .

Послано Juri Krainjukov 1 дек 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!!!

Послано Juri Krainjukov 1 дек 2002 03:40

Re: I found my mistake!!!

Послано Georgiy Savchenko 5 фев 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!!!

Послано Georgiy Savchenko 6 фев 2007 04:27

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

Re: I found my mistake!!!

Послано Peter Huggy 13 мар 2007 12:53

Georgiy Savchenko писал(a) 6 февраля 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).

Обсуждение задачи 1081. Двоичная последовательность