Home => ProblemSet => 立方运算
Problem1834--立方运算

1834: 立方运算

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

已知整数 a,b,c 满足 (a−a0)3+(b−b0)3+(c−c0)3=0 (注意是立方!!!),问是否存在一组 a,b,c 使得 a+b+c=x。
本题单个测试点包含多组测试用例。

Input

第一行,一个正整数 T。
接下来 T 行,每行四个整数 a0,b0,c0,x。

Output

共 T 行,每行输出 "Yes" 或 "No" 表示答案。存在则输出 "Yes",不存在则输出 "No"。

Sample Input Copy

3
1 2 3 6
1 2 3 5
0 0 0 0

Sample Output Copy

Yes
No
Yes

HINT

在样例 1 的第 1 组测试用例中,有解 a=2,b=2,c=2 符合题意。
在样例 1 的第 2 组测试用例中,易知任意一组解均不符合题意。
在样例 1 的第 3 组测试用例中,有解 a=0,b=0,c=0 符合题意。
对于 60% 的数据,保证若有满足 a+b+c=x 的解,则存在 −100≤a,b,c≤100 中存在 a+b+c=x 的解。
对于 100% 的数据,保证 1≤T≤10,−1018≤a0,b0,c0,x≤1018

Source/Category