題目描述:
你正在玩乙個單人遊戲,面前放置著大小分別為 a、b 和 c 的 三堆 石子。
每回合你都要從兩個 不同的非空堆 中取出一顆石子,並在得分上加 1 分。當存在 兩個或更多 的空堆時,遊戲停止。
給你三個整數 a 、b 和 c ,返回可以得到的 最大分數 。
示例 1:
輸入:a = 2, b = 4, c = 6
輸出:6
解釋:石子起始狀態是 (2, 4, 6) ,最優的一組操作是:
示例 2:
輸入:a = 4, b = 4, c = 6
輸出:7
解釋:石子起始狀態是 (4, 4, 6) ,最優的一組操作是:
示例 3:
輸入:a = 1, b = 8, c = 8
輸出:8
解釋:最優的一組操作是連續從第二和第三堆取 8 回合,直到將它們取空。
注意,由於第二和第三堆已經空了,遊戲結束,不能繼續從第一堆中取石子。
1 <= a, b, c <= 105
方法1:
(1)先對陣列進行排序;
class
solution
;sort
(nums.
begin()
,nums.
end())
;//排序
int res=0;
if(nums[0]
+nums[1]
>nums[2]
)//都和第三組的數一起取
res+
=nums[0]
+nums[1]
;return res;}}
;
Python 石子遊戲的最大得分
力扣 leetcode 未來不止於此 你正在玩乙個單人遊戲,面前放置著大小分別為 a b和c的三堆石子。每回合你都要從兩個不同的非空堆 中取出一顆石子,並在得分上加 1 分。當存在兩個或更多的空堆時,遊戲停止。給你三個整數a b和c,返回可以得到的最大分數 示例 1 輸入 a 2,b 4,c 6 輸...
1695 刪除子陣列的最大得分
題目描述 給你乙個正整數陣列 nums 請你從中刪除乙個含有 若干不同元素 的子陣列。刪除子陣列的 得分 就是子陣列各元素之 和 返回 只刪除乙個 子陣列可獲得的 最大得分 如果陣列 b 是陣列 a 的乙個連續子串行,即如果它等於 a l a l 1 a r 那麼它就是 a 的乙個子陣列。示例 1 ...
1717 刪除子字串的最大得分
題目描述 給你乙個字串 s 和兩個整數 x 和 y 你可以執行下面兩種操作任意次。刪除子字串 ab 並得到 x 分。比方說,從 cabxbae 刪除 ab 得到 cxbae 刪除子字串 ba 並得到 y 分。比方說,從 cabxbae 刪除 ba 得到 cabxe 請返回對 s 字串執行上面操作若干...