This problem is easier than it looks. Try a reduction from the Knapsack
problem (in the form discussed in slides pnp3.ppt, not the simplified version
where the integers must be divided into two equal parts.
If it still doesn't look easy, try This Hint.