2019-08-01——360 2018年春招プログラミング問題第三題
タイトル:
沫璃は彼女の友达を週末のパーティーに招待した.沫璃は3色の風船を買って、今彼女はこれらの風船を持って食卓を飾りに来て、各食卓はちょうど3つの風船だけで装飾して、3つの風船の色が完全に同じではないことを要求して、2種類あるいは3種類の色です.沫璃はこれらの風船が最大何枚のテーブルを飾ることができるか知りたい.
説明を入力:
出力の説明:
入力例1:
出力例1:
沫璃は彼女の友达を週末のパーティーに招待した.沫璃は3色の風船を買って、今彼女はこれらの風船を持って食卓を飾りに来て、各食卓はちょうど3つの風船だけで装飾して、3つの風船の色が完全に同じではないことを要求して、2種類あるいは3種類の色です.沫璃はこれらの風船が最大何枚のテーブルを飾ることができるか知りたい.
説明を入力:
T(T<=100), 。
, 3 r,g,b, (0<=r, g, b<=2*10^9)
出力の説明:
, , 。
入力例1:
2
5 4 3
2 3 3
出力例1:
4
2
t = int(input())
for i in range(t):
data = list(map(int, input().split()))
data.sort()
if data[0] + data[1] > data[2] // 2:
print(sum(data) // 3)
else:
print(data[0] + data[1])