泡泡與她的小石頭

發布時間: Oct. 2, 2021, 2:53 p.m.   最後更新時間: Sept. 14, 2023, 10:41 p.m.   時間限制: 1000ms   記憶體限制: 128M

泡泡想和你玩一個小 遊 戲 (つд⊂)     (沒…

現在有$3$堆石頭,分別有$A$、$B$、$C$顆小石頭,每次你可以從不同的兩堆各取一顆石頭走(不放回去),泡泡想知道最多可以拿幾次?

由於你(理論上)是新竹第一志願竹中的學生,你體力是無限的,所以放開手腳開始拿石頭吧~你絕對不會累死的w

輸入一行包含三個整數$A, B, C(0 \leq A, B, C\leq 2\times10^5)$

輸出一個整數表示最多可取次數

複製範例
18 18 10
23

greedy

竹中軟研35th第三次競賽(社內賽)