题目介绍

你正在玩一个单人游戏，面前放置着大小分别为 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 分 。 示例 2：

输入：a = 4, b = 4, c = 6 输出：7 解释：石子起始状态是 (4, 4, 6) ，最优的一组操作是：

• 从第一和第二堆取，石子状态现在是 (3, 3, 6)
• 从第一和第三堆取，石子状态现在是 (2, 3, 5)
• 从第一和第三堆取，石子状态现在是 (1, 3, 4)
• 从第一和第三堆取，石子状态现在是 (0, 3, 3)
• 从第二和第三堆取，石子状态现在是 (0, 2, 2)
• 从第二和第三堆取，石子状态现在是 (0, 1, 1)
• 从第二和第三堆取，石子状态现在是 (0, 0, 0) 总分：7 分 。 示例 3：

输入：a = 1, b = 8, c = 8 输出：8 解释：最优的一组操作是连续从第二和第三堆取 8 回合，直到将它们取空。 注意，由于第二和第三堆已经空了，游戏结束，不能继续从第一堆中取石子。

来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/ma… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

1. 首先拿出最多和最少的石堆，减去到最接近 中间石堆的值，就是 Math.min(c - b, a),
2. 如果a还有剩下的，就用a的一半和b一并减去，然后另一半和c减去
3. 如果b还剩再加上b剩下的值（因为b还有剩下的话，c一定有剩下且比b大）

代码

/**
 * @param {number} a
 * @param {number} b
 * @param {number} c
 * @return {number}
 */
var maximumScore = function(a, b, c) {
    [a, b, c] = [a, b, c].sort((a, b) => a - b)
    let ans = 0
    console.log(a,b,c)
    let cnt1 = Math.min(c - b, a)
    c -= cnt1
    a -= cnt1
    ans += cnt1
    // step2
    if (a != 0) {
        if (a % 2 !== 0) {
            a -= 1
        }
        b -= a / 2
        c -= a / 2
        ans += a 
    }
    ans += b
    return ans

};