1旺仔换道具
汪仔最近在玩一款游戏,正值暑假游戏出了夏日活动,可以通过打副本来获得汪仔很喜欢的奖品。游戏的副本里会掉落三种不同的道具(分别是A道具,B道具,C道具),在活动结束后可以使用三种不同的道具各一个来换取一件奖
品。虽然这三种道具在游戏中掉落的概率是相同的,但是可能会出现有一些玩家因为运气不佳某一类道具掉落的极少导致最后能获得的奖品数量也很少。良心的游戏策划为了减少这种悲剧发生,规定可以用任意两个道具(这两个道具可以是同一种也可以不是同一种)来交换-个任意指定的道具(比如可以用两个A道具换一个C道具,或者用一个B道具和一个C道具换一个A道具)。现在汪仔有A道具a个,B道具b个,C道具c个。汪仔想知道他最多能交换多少个奖品,你能告诉汪仔吗?
输入:4 4 2
输出:3
输入:9 3 3
输出:4
二分一下答案吧。加入二分到答案是mid,多余mid的如果大于等于小于mid的两倍,就合法