Package g2501_2600.s2558_take_gifts_from_the_richest_pile

Class Solution

java.lang.Object

g2501_2600.s2558_take_gifts_from_the_richest_pile.Solution

public class Solution
extends Object

2558 - Take Gifts From the Richest Pile.

Easy

You are given an integer array gifts denoting the number of gifts in various piles. Every second, you do the following:

• Choose the pile with the maximum number of gifts.
• If there is more than one pile with the maximum number of gifts, choose any.
• Leave behind the floor of the square root of the number of gifts in the pile. Take the rest of the gifts.

Return the number of gifts remaining after k seconds.

Example 1:

Input: gifts = [25,64,9,4,100], k = 4

Output: 29

Explanation: The gifts are taken in the following way:

• In the first second, the last pile is chosen and 10 gifts are left behind.
• Then the second pile is chosen and 8 gifts are left behind.
• After that the first pile is chosen and 5 gifts are left behind.
• Finally, the last pile is chosen again and 3 gifts are left behind.

The final remaining gifts are [5,8,9,4,3], so the total number of gifts remaining is 29.

Example 2:

Input: gifts = [1,1,1,1], k = 4

Output: 4

Explanation:

In this case, regardless which pile you choose, you have to leave behind 1 gift in each pile.

That is, you can’t take any pile with you.

So, the total gifts remaining are 4.

Constraints:

• 1 <= gifts.length <= 103
• 1 <= gifts[i] <= 109
• 1 <= k <= 103

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
long	pickGifts(int[] gifts, int k)

Methods inherited from class java.lang.Object

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

Constructor Detail

Solution

public Solution()

Method Detail

pickGifts

public long pickGifts(int[] gifts,
                      int k)