100 #2818. 平衡序列【GESP三级.2024.9】

平衡序列【GESP三级.2024.9】

题目描述

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

输入格式

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

输出格式

对于每组测试用例,如果序列aa是平衡的,输出YesYes,否则输出NoNo.

输入样例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。 对于全部数据,保证有1<=t<=100,1<=n,a1<=t<=100,1<=n,ai<=10000<=10000