#1798
Maximum Number of Consecutive Values You Can Make
specialist · 660 · lc medium +30 · verified · 63.6% accepted · 867 likes · top 66%
Description
You are given an integer array coins representing coin values you own. Value x is achievable if some subset sums to x. Return the count of consecutive values starting from 0 that you can all achieve. You may have multiple coins of the same value.
Example 1:
Input: coins = [1,3]
Output: 2
Explanation: You can make the following values:
- 0: take []
- 1: take [1]
You can make 2 consecutive integer values starting from 0.
Example 2:
Input: coins = [1,1,1,4]
Output: 8
Explanation: You can make the following values:
- 0: take []
- 1: take [1]
- 2: take [1,1]
- 3: take [1,1,1]
- 4: take [4]
- 5: take [4,1]
- 6: take [4,1,1]
- 7: take [4,1,1,1]
You can make 8 consecutive integer values starting from 0.
Example 3:
Input: coins = [1,4,10,3,1]
Output: 20
Code
1
2
3