#2599. 拔河比赛(慈溪2017第1题)

拔河比赛(慈溪2017第1题)

Description

        熊出没之探险日记,讲述了夏季休林季,光头强变身成为一名导游,并与熊大熊二一起,帮助小女孩赵琳去往森林深处找寻儿时玩伴东北虎的故事。
        某一天,他们准备进行拔河比赛,森林里很多动物都想来报名参加。经过投票,他们最终选出了光头强,赵琳,熊大,熊二,吉吉,毛毛。由于不同动物和人的力量明显是不一样的,所以这个拔河比赛可能会很不公平。于是他们想每 3 个分成一组,并对每位选手的力量值做一个适当的估计,力量估计值都是一个正整数。
        拔河比赛马上就要开始了,请你根据给出的力量值来判断是否可以分成两组,每组 3位选手,同时要求每组的力量值总和相等。

Input Format

输入文件第一行是一个正整数 T,表示共计有 T 组数据需要判定。接下对于每组数据,都是 6 个正整数,表示每位选手的实力,每组数据占一行。

Output Format

对于每组数据,如果可以分成实力相同的两个队伍,就输出 yes,否则就输出 no,每个输出占一行。
1
1 3 2 1 2 1
yes

Hint

【输入样例 1】
1
1 3 2 1 2 1
【输出样例 1】
yes
【样例 1 解释】
只有一组数据需要判定,可以分成相同的两组,比如 1+3+1=2+2+1。

【输入样例 2】
2
1 1 1 1 1 99
1 1 1 1 1 1
【输出样例 2】
no
yes
【样例 2 解释】
第一组不可以,第二组可以。

【数据范围约定】
共计 10 个测试点。
对于 40%的数据,保证 T=1。
对于 100%的数据,保证 T<=10。
保证每位选手的力量不超过 100。

Source

贪心