问题1758--平衡序列

1758: 平衡序列

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

小杨有一个包含n个正整数的序列a ,他认为一个序列是平衡的当且仅当存在一个正整数 i(1<i<n )使得序列第 1个到第 i个数字的总和等于第i+1 个到第n个数字的总和。 小杨想请你判断序列 是否是平衡的。

输入

第一行包含一个正整数 t,代表测试用例组数。 接下来是 t组测试用例。
对于每组测试用例,一共两行。 第一行包含一个正整数n ,代表序列长度。 第二行包含 n个正整数,代表序列a 。 (n<=10000)

输出

对于每组测试用例,如果序列 a是否是平衡的,输出 Yes,否则输出 No。

样例输入 Copy

3
3
1 2 3
4
2 3 1 4
5
1 2 3 4 5


样例输出 Copy

Yes
Yes
No

来源/分类