问题 4822 --切割竹棍

4822: 切割竹棍★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 181  解决: 123
[提交][状态][命题人:]

题目描述

有三个整数长度的竹棍,长度分别为:L1L2L3 现在要求将其中的一根竹棍精确地分割为两部分, 分割规则如下:

(1)  分割后的两部分都是整数长度;

(2)  分割后的两部分长度之和正好等于竹棍的初始长度;

(3)  可以用得到的四根竹棍构造一个长方形,每根竹棍都恰好是长方形的一条边;

(4)   正方形也是长方形;

请确定这样做是否可行?

输入

第一行包含一个整数t(1≤t≤10^4)——测试用例的数量。  

接下来是t行,表示t个测试用例,每行包含三个整数L1,L2和L3 (1≤ Li ≤10^8),表示三根竹棍的长度。

输出

对于每个测试用例,输出“YES”,如果它可以将其中一个竹棍分割成两个正整数长度的竹棍,并构成一个长方形。 否则,输出“NO”。
样例输入
Copy
4
6 1 5
2 5 2
2 4 2
5 5 4
样例输出
Copy
YES
NO
YES
YES

提示

在第一个测试用例中,第一根棍子可以被分成长度为15两部分。 我们可以构造一个边长分别为15的矩形。 

在第二个测试用例中,折断长度为2的棍子只能得到长度为1125的棍子,它们不能被做成矩形。 打断长度为5的棒子可以得到结果2 31 4但它们都不能放入矩形中。

在第三个测试案例中,第二根棍子可以被分成长度为22的两部分。 得到的矩形的对边是22(即正方形)   

    在第四个测试案例中,第三根棍子可以被分成长度为2和2的两部分。 得到的矩形的对边是2和5。

来源

[提交][状态]