Re:The ReadyForZero Programming Challenge
by DanielStraight on Tuesday June 14, 2011 @05:05PM
(#2654747)
The third problem is looking to partition the entire sequence of numbers into contiguous subsequences, all of which add up to the same sum. In other words, if the list were 23415, you subsequences could be 23, 41 and 5, all equaling 5. But the subsequences have to use up the entire string and they can't overlap.
[ Parent
| on HN ]
They can't overlap! I don't think the problem specifies that?
You have to interpret "break up" to mean "non-overlapping" to claim that the problem means what you're saying it means; I found 341 "contiguous subsequences such that the sums of each of the subsequences are equal", but they overlap.
(If you had said "partition" I suspect I would have got what you meant)
Re:The ReadyForZero Programming Challenge
by DanielStraight on Wednesday June 15, 2011 @08:37AM
(#2656817)
Contiguous implies non-overlapping.
Did anyone else do that one without writing any code?
You mean with smart guessing?
That's no fun!
Yeah. It took me three guesses to get it right. :)
You didn't need 3 guesses. The sum of each partition has to be a factor of the number. In particular the sum of the first partition has to be a factor. Then the second. That already gives you the answer I think.