#GESP0317. 平衡序列

平衡序列

题目描述

小杨有一个包含 nn 个正整数的序列 aa。他认为一个序列是平衡的当且仅当存在一个正整数 ii1i<n1 \le i < n)使得序列第 11 到第 ii 个数字的总和等于第 i+1i + 1 到第 nn 个数字的总和。

小杨想请你判断序列 aa 是否是平衡的。

输入格式

本题单个测试点内包含多组测试数据。第一行是一个正整数 tt,表示测试用例组数。

接下来是 tt 组测试用例。对每组测试用例,一共两行。第一行包含一个正整数 nn,表示序列长度。第二行包含 nn 个正整数,代表序列 aa

输出格式

对每组测试用例输出一行一个字符串。如果 aa 是平衡的,输出 Yes,否则输出 No

样例 #1

样例输入 #1

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

样例输出 #1

Yes
Yes
No

提示

  • 第一组:令 i=2i = 2,有 1+2=31 + 2 = 3,序列平衡。
  • 第二组:令 i=2i = 2,有 2+3=1+42 + 3 = 1 + 4,序列平衡。
  • 第三组:不存在满足要求的 ii

对全部的测试数据,保证 1t1001 \le t \le 1001n,ai100001 \le n, a_i \le 10000