Max Elements sum upto

target

Problem:

Find the maximum elements in an given

array that would sum upto a given target.

Constraints:

Maximum elements in array is $25.$

Input:

First line specifies the number of

elements in the array plus the target.

Second line specified the target

Subsequent lines contain the elements

of array $($Integers$)$

ets say arr $=1,2,3,3$ so our goal is to get maximum number of elements that can sum upto a given target. Lets suppose target is $6.$ Although we can take $\{3,3\}$ but it does not have max elements $\{1,2,3\}$ is answer