Maximum Number of Consecutive Values You Can Make
You are given an integer array coins of length n which represents the n coins that you own. The value of the i^th coin is coins[i]. You can make some value x if you can choose some of your n coins such that their values sum up to x.
Return the maximum number of consecutive integer values that you can make with your coins starting from and including 0.
Note that you may have multiple coins of the same value.
Example 1
Input
coins = [1,3]Output
2You can make 0 using no coins and 1 using the coin [1], so there are 2 consecutive values starting from 0.
Example 2
Input
coins = [1,1,1,4]Output
8You can make every value from 0 through 7 using the given coins, so there are 8 consecutive values starting from 0.
Constraints
- coins.length == n
- 1 <= n <= 4 * 10^4
- 1 <= coins[i] <= 4 * 10^4