Solve the problem: Find a subset whose total sum is 100,000,000

Question

Programming

array[] = {18897109, 12828837, 9461105, 6371773, 5965343, 5946800, 5582170, 5564635, 5268860, 4552402, 4335391, 4296250, 4224851, 4192887, 3439809, 3279833, 3095313, 2812896, 2783243, 2710489, 2543482, 2356285, 2226009, 2149127, 2142508,  2134411}

1. Need a solution using recursion.
2. Implement a check that excludes repeated summations
3. Stop execution if the sum becomes 100,000,000

Answer 1

4. Do it yourself

Answer 2

5. This is not a homework site

Answer 3

6. Do it using all available programming languages

Answer 4

7. Write your own programming language and solve the problem in it.

Answer 5

{2134411, 2142508, 2226009, 2543482, 2812896, 3095313, 3279833, 4224851, 4296250,  
 4335391, 4552402, 5268860, 5582170, 5946800, 6371773, 9461105, 12828837, 18897109}

Answer 6

8. Make a lot of money on this task