"Amarth" said: I'm going to guess it's not about arrays but about sets, ie no repetition of integers. Now that really changes the whole thing. Let's assume that.
For k = 0, we have a subset of k + 1 = 1 elements. Then we can make an empty subset of this one and another one with this single item... But the sum of both could STILL be 0. Narvius, you'll have to be more specific.
