Problem Link
How to solve this? The below given logics are failing for some test cases.
This problem is the same as “minimum number of coins that make a change” which can be solved with DP. The number of people is the desired sum and the array of integers has the values of the coins.
Read this article:
What should be the -1 condition here, suppose V=10 and array={2,5}. Its not possible to get given value, so its -1, but the answer from this is 2
Just check if table[V]
is equal to INT_MAX
. If it is, answer is -1.
It is possible. 5 + 5 = 10. You can give 2 groups of five people 1 umbrella.