Package g1701_1800.s1798_maximum_number_of_consecutive_values_you_can_make

Class Solution

java.lang.Object
g1701_1800.s1798_maximum_number_of_consecutive_values_you_can_make.Solution
public class Solution extends java.lang.Object
1798 - Maximum Number of Consecutive Values You Can Make.

Medium

You are given an integer array coins of length n which represents the n coins that you own. The value of the ith 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: 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: nums = [1,4,10,3,1]

Output: 20

Constraints:

  • coins.length == n
  • 1 <= n <= 4 * 104
  • 1 <= coins[i] <= 4 * 104

  • Constructor Summary

    Constructors
    Constructor
    Description
    Solution()
     

  • Method Summary

    Modifier and Type
    Method
    Description
    int
    getMaximumConsecutive(int[] coins)
     

    Methods inherited from class java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

  • Constructor Details

    • Solution

      public Solution()

  • Method Details

    • getMaximumConsecutive

      public int getMaximumConsecutive(int[] coins)