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

Juri Krainjukov I don't understand what's wrong . [4] // Задача 1081. Двоичная последовательность 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

Juri Krainjukov I found my mistake!!! [3] // Задача 1081. Двоичная последовательность 1 дек 2002 03:40

Georgiy Savchenko Re: I found my mistake!!! [2] // Задача 1081. Двоичная последовательность 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

Georgiy Savchenko Re: I found my mistake!!! [1] // Задача 1081. Двоичная последовательность 6 фев 2007 04:27

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

Peter Huggy Re: I found my mistake!!! // Задача 1081. Двоичная последовательность 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. Двоичная последовательность