Package g2501_2600.s2530_maximal_score_after_applying_k_operations

Class Solution

java.lang.Object

g2501_2600.s2530_maximal_score_after_applying_k_operations.Solution

public class Solution
extends Object

2530 - Maximal Score After Applying K Operations.<p>Medium</p> <p>You are given a <strong>0-indexed</strong> integer array <code>nums</code> and an integer <code>k</code>. You have a <strong>starting score</strong> of <code>0</code>.</p> <p>In one <strong>operation</strong>:</p> <ol> <li>choose an index <code>i</code> such that <code>0 <= i < nums.length</code>,</li> <li>increase your <strong>score</strong> by <code>nums[i]</code>, and</li> <li>replace <code>nums[i]</code> with <code>ceil(nums[i] / 3)</code>.</li> </ol> <p>Return <em>the maximum possible <strong>score</strong> you can attain after applying <strong>exactly</strong></em> <code>k</code> <em>operations</em>.</p> <p>The ceiling function <code>ceil(val)</code> is the least integer greater than or equal to <code>val</code>.</p> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> nums = [10,10,10,10,10], k = 5</p> <p><strong>Output:</strong> 50</p> <p><strong>Explanation:</strong> Apply the operation to each array element exactly once. The final score is 10 + 10 + 10 + 10 + 10 = 50.</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> nums = [1,10,3,3,3], k = 3</p> <p><strong>Output:</strong> 17</p> <p><strong>Explanation:</strong> You can do the following operations:</p> <p>Operation 1: Select i = 1, so nums becomes [1, <strong><ins>4</ins></strong> ,3,3,3]. Your score increases by 10.</p> <p>Operation 2: Select i = 1, so nums becomes [1, <strong><ins>2</ins></strong> ,3,3,3]. Your score increases by 4.</p> <p>Operation 3: Select i = 2, so nums becomes [1,1,<ins> <strong>1</strong> </ins>,3,3]. Your score increases by 3.</p> <p>The final score is 10 + 4 + 3 = 17.</p> <p><strong>Constraints:</strong></p> <ul> <li><code>1 <= nums.length, k <= 10⁵</code></li> <li><code>1 <= nums[i] <= 10⁹</code></li> </ul>

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
long	maxKelements(int[] nums, int k)

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

maxKelements

public long maxKelements(int[] nums,
 int k)