to vlakas1981:
Consider this sequence: 1,3,5,8,15,20,21,27 and number S = 26, which is the sum of 5 and 21 that are in the opposite halves of the array if you divide it your way.
Jeka
it will be worth to check if the sequence is in superincreasing order. That will solve your problem very...