ACM-ICPC-OJ训练营

问题 D: 这是个好问题

时间限制: 1 Sec 内存限制: 256 MB
提交: 0 解决: 117
[提交][状态][讨论版][命题人:]

题目描述

小汇和瑶瑶是挚友的关系，这一天，她们收到了三大堆糖果作为礼物。现在她们想尽可能公平地分配这些糖果。为此，小汇拿走一堆糖果，然后瑶瑶拿走另外两堆中的一堆。最后一堆由小汇和瑶瑶按自己的意愿分配：例如，小汇可以拿走整堆，而瑶瑶什么也得不到。从糖果堆中拿走糖果后，如果小汇的糖果数量多于瑶瑶，她会丢弃一些糖果，这样她拥有的糖果数量就等于瑶瑶拥有的糖果数量。当然，如果瑶瑶拥有更多的糖果，她也会这样做。
小汇和瑶瑶都希望有尽可能多的糖果，因此她们计划了相应的分糖果过程。请计算小汇在分完后最多可有多少颗糖果(当然，瑶瑶也有相同数量的糖果)。

输入描述

输入一个整数t，表示t个用例
每一个用例有三个整数a, b, c（1 <= a, b, c <= 10¹⁶）表示第一，第二，第三堆的糖果

输出描述

输出t个用例的答案

样例输入

4
1 3 4
1 10 100
10000000000000000 10000000000000000 10000000000000000
23 34 45

样例输出

4
55
15000000000000000
51

提示

第一个用例

1，3，4

小汇可以选择第三堆，瑶瑶可选择第二堆，然后第一堆中唯一的糖果是瑶瑶的，那么小汇有4颗糖果，瑶瑶有4颗糖果。

第二个用例

1，10，100

小汇可以选择第二堆糖果，瑶瑶可以选择第一堆糖果，第三堆糖果的分配方式是瑶瑶拿54颗糖果，小汇拿46颗糖果。现在瑶瑶有55颗糖果，小汇有56颗糖果，所以她必须丢弃一颗糖果--之后她也有55颗糖果。

[提交][状态]