maximum-product-after-k-increments

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are given an array of non-negative integers <code>nums</code> and an integer <code>k</code>. In one operation, you may choose any element from <code>nums</code> and increment it by <code>1</code>.

Return the maximum product of <code>nums</code> after at most <code>k</code> operations. Since the answer may be very large, return it modulo <code>109 + 7</code>. Note that you should maximize the product before taking the modulo.&nbsp;

&nbsp;
Example 1:

<pre>
Input: nums = [0,4], k = 5
Output: 20
Explanation: Increment the first number 5 times.
Now nums = [5, 4], with a product of 5 * 4 = 20.
It can be shown that 20 is maximum product possible, so we return 20.
Note that there may be other ways to increment nums to have the maximum product.
</pre>

Example 2:

<pre>
Input: nums = [6,3,3,2], k = 2
Output: 216
Explanation: Increment the second number 1 time and increment the fourth number 1 time.
Now nums = [6, 4, 3, 3], with a product of 6 * 4 * 3 * 3 = 216.
It can be shown that 216 is maximum product possible, so we return 216.
Note that there may be other ways to increment nums to have the maximum product.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= nums.length, k &lt;= 105</code></li>
	<li><code>0 &lt;= nums[i] &lt;= 106</code></li>
</ul>

maximumProduct

Maximum Product After K Increments

Minimum Size Subarray Sum

minimum-size-subarray-sum

长度最小的子数组

Minimum Increment to Make Array Unique

minimum-increment-to-make-array-unique

使数组唯一的最小增量

Minimum Operations to Make the Array Increasing

minimum-operations-to-make-the-array-increasing

最少操作使数组递增

Greedy

Array

Heap (Priority Queue)

给你一个非负整数数组&nbsp;<code>nums</code>&nbsp;和一个整数&nbsp;<code>k</code>&nbsp;。每次操作，你可以选择&nbsp;<code>nums</code>&nbsp;中 任一&nbsp;元素并将它 增加&nbsp;<code>1</code>&nbsp;。

请你返回 至多&nbsp;<code>k</code>&nbsp;次操作后，能得到的&nbsp;<code>nums</code>的&nbsp;最大乘积&nbsp;。由于答案可能很大，请你将答案对&nbsp;<code>109 + 7</code>&nbsp;取余后返回。

&nbsp;

示例 1：

<pre>输入：nums = [0,4], k = 5
输出：20
解释：将第一个数增加 5 次。
得到 nums = [5, 4] ，乘积为 5 * 4 = 20 。
可以证明 20 是能得到的最大乘积，所以我们返回 20 。
存在其他增加 nums 的方法，也能得到最大乘积。
</pre>

示例 2：

<pre>输入：nums = [6,3,3,2], k = 2
输出：216
解释：将第二个数增加 1 次，将第四个数增加 1 次。
得到 nums = [6, 4, 3, 3] ，乘积为 6 * 4 * 3 * 3 = 216 。
可以证明 216 是能得到的最大乘积，所以我们返回 216 。
存在其他增加 nums 的方法，也能得到最大乘积。
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= nums.length, k &lt;= 105</code></li>
	<li><code>0 &lt;= nums[i] &lt;= 106</code></li>
</ul>