To find the number of subset that adds upto a particular number

Question

eg:int a[]={2,4,6,8,10};
(2,4,10)
(2,6,8)
(6,10)
therfore it should give output: 3

Answer 1

So you want help on how to do it?

Answer 2

no i wanted to see all sort of logic