#Cg6. 取糖果游戏
取糖果游戏
取糖果游戏
题目描述
桌上有三堆糖果,数量分别为 颗。 你可以进行如下操作:每次任选两堆当前还有糖果的堆,从这两堆中各拿走 颗吃掉。 当剩下的糖果无法再选出两堆(即至少有两堆已经空了)时,游戏结束。
你想尽可能多吃糖果。请计算在最聪明的策略下,最多能进行多少次操作?
输入格式
一行三个非负整数 。
输出格式
一行一个整数,表示最多能操作的次数。
样例
4 4 6
7
1 1 8
2
样例解释
- 样例 1:总糖果数为 。每次操作消耗 2 颗,最多能进行 次操作,恰好把所有糖果吃完。
- 样例 2:最大堆有 8 颗,其余两堆加起来只有 颗。无论怎么配对,最多只能操作 2 次,剩余一堆有 6 颗无法配对。
数据规模与提示
对于 的数据,满足 。
提示:请使用 64 位整数(long long)。
相关
在下列比赛中: