QYcode QYcode

CF1263A.Sweet Problem

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Sweet Problem

English 简体中文

题目描述

题意简述

有三堆糖果，在同一堆中的糖果颜色相同，但没有两堆糖果的颜色是一样的。

你每天要吃掉两个糖果，但不能吃掉两个颜色相同的糖果。你最多可以吃多少天？

输入格式

第一行一个正整数 t(1≤t≤1000)t(1\leq t \leq 1000) 测试数据的数量。

对于每组测试数据，在一行有三个正整数 r,g,b(1≤r,g,b≤108)r,g,b(1\leq r,g,b \leq 10^8)，表示每堆糖果的数量。

输出格式

对于每组测试数据，输出一个整数，表示最多可以吃的天数。

翻译贡献者 U108949

样例

6
1 1 1
1 2 1
4 1 1
7 4 10
8 1 4
8 2 8

1
2
2
10
5
9

在线编程 IDE

建议全屏模式获得最佳体验

操作

  1. 登录后递交
  3. 讨论 (0)
  4. 题解 (0)
  5. 提交统计