Discussion @ 1727. Znaika's Magic Numbers @ Timus Online Judge

Please, help.Where is my mistake?

Posted by ahmedov(NUUz_2) 6 Nov 2009 02:18

i've got WA3

Edited by author 06.11.2009 07:47

Re: Please, help.Where is my mistake?

Posted by melkiy 6 Nov 2009 03:11

1) You push_back next s even if it leads to sum>n.

2) >> if (sumr(s)>n) break;
You mustn't break out of the cycle on this condition. Simply do not push_back(s) and consider next s, i.e. s-1.

Re: Please, help.Where is my mistake?

Posted by ahmedov(NUUz_2) 6 Nov 2009 07:47

Thank you very much!

Discussion of Problem 1727. Znaika's Magic Numbers