3068. rxms 换气球

单点时限: 2.0 sec

内存限制: 256 MB

rxms 过了很多题,有很多很多个红绿蓝三种颜色的气球。在怪蜀黍 xxx0624 这儿可以用两个不同颜色的气球换两个第三种颜色的气球(比如一红一蓝换两绿)。

rxms 比较专一,她想尽可能多的获得同一颜色的气球。

输入格式

第一行为测试数据组数 $T$。

对每一组数据,输入三个整数 $r, g, b$ $(0 \leq r, g, b \leq 100)$,分别表示红色,绿色,蓝色的气球个数。

输出格式

对于每组数据,先输出 Case #X,其中 X 表示第几组数据,再输出最多可以得到多少个相同颜色的气球。

样例

Input
2
1 2 1
0 3 0
Output
Case #1:4
Case #2:3

50 人解决,84 人已尝试。

55 份提交通过,共有 315 份提交。

5.0 EMB 奖励。

创建: 9 年,4 月前.

修改: 7 年前.

最后提交: 1 月,1 周前.

来源: 第四届程序设计竞赛

题目标签