哈桑遇到了麻烦。他的数学老师给了他一道非常困难的问题,叫做5数和。请帮助他。
5数和问题定义如下:给定5组S_1,...,S_5每组有n个整数,是否存在a_1,S_1...,a_5,S_5(每组中选一个),使得a_1+...+a_5=0?
输入的第一行包含单个整数 N (1≤N≤50)。接下来是 N 个测试用例。每个测试用例的第一行包含一个整数 n (1<=n<=200)。后面有 5 行,每行包含 [-10^15,1 0^15] 范围内的 n 个整数。第 I 行表示 1<=i<=5 的集合S_i。
对于每个测试用例,如果S_1中有 a_1,...,S_5中有a_5,则输出“Yes”(不带引号),例如 a_1+...+a_5=0,否则输出“No”。
2 2 1 -1 1 -1 1 -1 1 -1 1 -1 3 1 2 3 -1 -2 -3 4 5 6 -1 3 2 -4 -10 -1
No Yes
时间限制 | 1 秒 |
内存限制 | 1024 MB |