日本综合一区二区|亚洲中文天堂综合|日韩欧美自拍一区|男女精品天堂一区|欧美自拍第6页亚洲成人精品一区|亚洲黄色天堂一区二区成人|超碰91偷拍第一页|日韩av夜夜嗨中文字幕|久久蜜综合视频官网|精美人妻一区二区三区

1753. 移除石子的大得分

讓客戶滿意是我們工作的目標(biāo)，不斷超越客戶的期望值來自于我們對(duì)這個(gè)行業(yè)的熱愛。我們立志把好的技術(shù)通過有效、簡(jiǎn)單的方式提供給客戶，將通過不懈努力成為客戶在信息化領(lǐng)域值得信任、有價(jià)值的長(zhǎng)期合作伙伴，公司提供的服務(wù)項(xiàng)目有：域名注冊(cè)、虛擬主機(jī)、營(yíng)銷軟件、網(wǎng)站建設(shè)、耒陽(yáng)網(wǎng)站維護(hù)、網(wǎng)站推廣。題目：

你正在玩一個(gè)單人游戲，面前放置著大小分別為 a??????、b 和 c?????? 的 三堆 石子。

每回合你都要從兩個(gè) 不同的非空堆 中取出一顆石子，并在得分上加 1 分。當(dāng)存在 兩個(gè)或更多 的空堆時(shí)，游戲停止。

給你三個(gè)整數(shù) a 、b 和 c ，返回可以得到的 大分?jǐn)?shù) 。

---

示例 1：

輸入：a = 2, b = 4, c = 6
輸出：6
解釋：石子起始狀態(tài)是 (2, 4, 6) ，最優(yōu)的一組操作是：
- 從第一和第三堆取，石子狀態(tài)現(xiàn)在是 (1, 4, 5)
- 從第一和第三堆取，石子狀態(tài)現(xiàn)在是 (0, 4, 4)
- 從第二和第三堆取，石子狀態(tài)現(xiàn)在是 (0, 3, 3)
- 從第二和第三堆取，石子狀態(tài)現(xiàn)在是 (0, 2, 2)
- 從第二和第三堆取，石子狀態(tài)現(xiàn)在是 (0, 1, 1)
- 從第二和第三堆取，石子狀態(tài)現(xiàn)在是 (0, 0, 0)
總分：6 分 。

---

示例 2：

輸入：a = 4, b = 4, c = 6
輸出：7
解釋：石子起始狀態(tài)是 (4, 4, 6) ，最優(yōu)的一組操作是：
- 從第一和第二堆取，石子狀態(tài)現(xiàn)在是 (3, 3, 6)
- 從第一和第三堆取，石子狀態(tài)現(xiàn)在是 (2, 3, 5)
- 從第一和第三堆取，石子狀態(tài)現(xiàn)在是 (1, 3, 4)
- 從第一和第三堆取，石子狀態(tài)現(xiàn)在是 (0, 3, 3)
- 從第二和第三堆取，石子狀態(tài)現(xiàn)在是 (0, 2, 2)
- 從第二和第三堆取，石子狀態(tài)現(xiàn)在是 (0, 1, 1)
- 從第二和第三堆取，石子狀態(tài)現(xiàn)在是 (0, 0, 0)
總分：7 分 。

---

示例 3：

輸入：a = 1, b = 8, c = 8
輸出：8
解釋：最優(yōu)的一組操作是連續(xù)從第二和第三堆取 8 回合，直到將它們?nèi)】铡?br />注意，由于第二和第三堆已經(jīng)空了，游戲結(jié)束，不能繼續(xù)從第一堆中取石子。

---

提示：

1<= a, b, c<= 105

來源：力扣（LeetCode）
鏈接：https://leetcode.cn/problems/maximum-score-from-removing-stones
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

---

思路：

首先，我們確定三個(gè)數(shù)中的大值。

其次，我們發(fā)現(xiàn)當(dāng)大值大于另外兩個(gè)數(shù)之和的時(shí)候，大分?jǐn)?shù)就是三個(gè)數(shù)中的大值。

當(dāng)大值小于另外兩個(gè)數(shù)之和的時(shí)候，我們發(fā)現(xiàn)三個(gè)數(shù)之和為偶數(shù)的時(shí)候，最后都能變?yōu)?00的狀態(tài)，當(dāng)為奇數(shù)的時(shí)候，最后可以變?yōu)?00,010,001三個(gè)其中的一種，所以大分?jǐn)?shù)就是三個(gè)數(shù)之和除2即可。因?yàn)镃++中除法都會(huì)像下取余，所以不需要考慮奇偶的情況。

最后，返回結(jié)果即可。

---

代碼：

class Solution {
public:
    int maximumScore(int a, int b, int c) {
        int MAX = max({a,b,c});
        if (MAX >a + b + c - MAX) 
            return a + b + c - MAX;
        else 
            return (a + b + c) / 2;
    }
};

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購(gòu)，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

當(dāng)前標(biāo)題：入門力扣自學(xué)筆記217C++（題目編號(hào)：1753）-創(chuàng)新互聯(lián)
文章分享：http://www.dlmjj.cn/article/ddejcd.html