#Cg6. 取糖果游戏

取糖果游戏

取糖果游戏

题目描述

桌上有三堆糖果,数量分别为 A,B,CA, B, C 颗。 你可以进行如下操作:每次任选两堆当前还有糖果的堆,从这两堆中各拿走 11 颗吃掉。 当剩下的糖果无法再选出两堆(即至少有两堆已经空了)时,游戏结束。

你想尽可能多吃糖果。请计算在最聪明的策略下,最多能进行多少次操作?

输入格式

一行三个非负整数 A,B,CA, B, C。

输出格式

一行一个整数,表示最多能操作的次数。

样例

4 4 6
7
1 1 8
2

样例解释

  • 样例 1:总糖果数为 4+4+6=144 + 4 + 6 = 14。每次操作消耗 2 颗,最多能进行 14/2=714 / 2 = 7 次操作,恰好把所有糖果吃完。
  • 样例 2:最大堆有 8 颗,其余两堆加起来只有 1+1=21 + 1 = 2 颗。无论怎么配对,最多只能操作 2 次,剩余一堆有 6 颗无法配对。

数据规模与提示

对于 100%100\% 的数据,满足 0≤A,B,C≤10180 \le A, B, C \le 10^{18}。 提示:请使用 64 位整数(long long)。