[路飞]_移除石子的最大得分

1753. 移除石子的最大得分

题目

你正在玩一个单人游戏，面前放置着大小分别为 a​​​​​​、b 和 c​​​​​​ 的 三堆 石子。

每回合你都要从两个 不同的非空堆 中取出一颗石子，并在得分上加 1 分。当存在 两个或更多 的空堆时，游戏停止。

给你三个整数 a 、b 和 c ，返回可以得到的 最大分数 。

示例1

输入：a = 2, b = 4, c = 6
输出：6
解释：石子起始状态是 (2, 4, 6) ，最优的一组操作是：
- 从第一和第三堆取，石子状态现在是 (1, 4, 5)
- 从第一和第三堆取，石子状态现在是 (0, 4, 4)
- 从第二和第三堆取，石子状态现在是 (0, 3, 3)
- 从第二和第三堆取，石子状态现在是 (0, 2, 2)
- 从第二和第三堆取，石子状态现在是 (0, 1, 1)
- 从第二和第三堆取，石子状态现在是 (0, 0, 0)
总分：6 分 。

题解

分类讨论

假设a,b,c有序且递增；

当c >= a+b 时；a,b两堆石子一定可以被取完，得分为a+b;
当c < a+b 时，a,b两堆石子可以把c取完；并且a，b还有剩余；再将剩余部分一分为二并且向下取整即可

代码如下

var maximumScore = function(a, b, c) {
    const total = (a+b+c) 
    const max = Math.max(a,b,c)
    const min = Math.min(a,b,c)
    const mid = total - max - min;
    if(mid + min  === max) return max;
    if(mid + min > max){
        const diff = mid + min - max;
        return max + Math.floor(diff/2)
    }else{
        return mid + min 
    }
};