#O3048. 慈溪.2017.01.拔河比赛(group)
慈溪.2017.01.拔河比赛(group)
题目描述
熊出没之探险日记,讲述了夏季休林季,光头强变身成为一名导游,并与熊大熊二一起,帮助小女孩赵琳去往森林深处找寻儿时玩伴东北虎的故事。
某一天,他们准备进行拔河比赛,森林里很多动物都想来报名参加。经过投票,他们最终选出了光头强,赵琳,熊大,熊二,吉吉,毛毛。由于不同动物和人的力量明显是不一样的,所以这个拔河比赛可能会很不公平。于是他们想每3个分成一组,并对每位选手的力量值做一个适当的估计,力量估计值都是一个正整数。
拔河比赛马上就要开始了,请你根据给出的力量值来判断是否可以分成两组,每组3位选手,同时要求每组的力量值总和相等。
输入格式
第一行是一个正整数 T ,表示共计有 T 组数据需要判定。
接下对于每组数据,都是6个正整数,表示每位选手的实力,每组数据占一行。
数据范围
共计10个测试点。
- 对于40%的数据,保证 T =1。
- 对于100%的数据,保证了=10。保证每位选手的力量不超过100。
输出格式
对于每组数据,如果可以分成实力相同的两个队伍,就输出 yes ,否则就输出 no ,每个输出占一行。
样例
1
1 3 2 1 2 1
yes
2
1 1 1 1 1 99
1 1 1 1 1 1
no
yes
样例解释
- 样例1:只有一组数据需要判定,可以分成相同的两组,比如1+3+1=2+2+1。
- 样例2:第一组不可以,第二组可以。