#1561
Maximum Number of Coins You Can Get
pupil · 405 · lc medium +24 · verified · 84.7% accepted · 1,974 likes · top 96%
Description
There are 3n piles of coins. You and two friends take piles in groups of three: Alice always takes the largest in each group, you take the second largest, and Bob takes the smallest. This repeats until all piles are gone. Given an integer array piles where piles[i] is the coin count in the ith pile, return the maximum number of coins you can collect.
Example 1:
Input: piles = [2,4,1,2,7,8]
Output: 9
Explanation: Choose the triplet (2, 7, 8), Alice Pick the pile with 8 coins, you the pile with 7 coins and Bob the last one.
Choose the triplet (1, 2, 4), Alice Pick the pile with 4 coins, you the pile with 2 coins and Bob the last one.
The maximum number of coins which you can have are: 7 + 2 = 9.
On the other hand if we choose this arrangement (1, 2, 8), (2, 4, 7) you only get 2 + 4 = 6 coins which is not optimal.
Example 2:
Input: piles = [2,4,5]
Output: 4
Example 3:
Input: piles = [9,8,7,6,5,1,2,3,4]
Output: 18
Code
1
2
3