A66473.小午的构造
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:256MB
题目描述
小午学会了一个魔法,他可以将两个字母组合得到一个单词,但由于他是初学者,只会组合 ac
,aa
,wa
三种单词。
现在小午有 x 个 a
、y 个 c
、z 个 w
,小午不想浪费字母,他会尽量将所有的字母用完,但是他又很不喜欢 wa
,所以他想知道,他最多能得到多少单词,并且在得到最多单词的情况下,wa
的个数最少是多少?
输入格式
本题有多组数据输入。
第一行输入一个正整数 T (1≤T≤105) ,表示数据组数,
对于每组数据,输入一行三个整数 x,y,z (0≤x,y,z≤100) 分别表示 a
,c
,w
的个数。
输出格式
对于每组数据,输出占一行。
每行输出两个整数 m 和 numwa ,分别表示小午能得到最多的单词数,以及在得到最多单词的情况下, wa
的最少个数。
输入输出样例
输入#1
2 12 4 8 51 10 17
输出#1
12 8 39 17