3634. [GESP202409 三级] 平衡序列
时间限制:1000 MS 内存限制:512 MB
题目描述
小杨有一个包含 $ n $ 个正整数的序列 $ a $ ,他认为一个序列是平衡的**当且仅当**存在一个正整数 $ i(1\leqslant i< n) $ 使得序列第 $1$个到第 $ i $ 个数字的总和等于第 $ i +1$个到第 $ n $ 个数字的总和。 小杨想请你判断序列 $ a $ 是否是平衡的。 --- **输入格式** 第一行包含一个正整数 $ t $ ,代表测试用例组数。 接下来是 $ t $ 组测试用例。对于每组测试用例,一共两行。 第一行包含一个正整数 $ n $ ,代表序列长度。 第二行包含 $ n $ 个正整数,代表序列 $ a $ 。 --- **输出格式** 对于每组测试用例,如果序列 $ a $ 是否是平衡的,输出 `Yes`,否则输出 `No`。 --- **样例输入$1$** ``` 3 3 1 2 3 4 2 3 1 4 5 1 2 3 4 5 ``` **样例输出$1$** ``` Yes Yes No ``` **提示** 对于第一组测试用例,令 $ i =2$,则有 $1+2=3$,因此序列是平衡的; 对于第二组测试用例,令 $ i $ =$2$,则有 $2+3=1+4$,因此序列是平衡的; 对于第三组测试用例,不存在满足要求的 $ i $ 。 对于全部数据,保证有 $ 1\leqslant t\leqslant 100,1\leqslant n,{a}_{i}\leqslant 10000 $