#GESP1053. [GESP202409 三级T1] 平衡序列

[GESP202409 三级T1] 平衡序列

题目背景

2024 年 9 月 GESP C++ 三级编程第 1 题

题目描述

若一个正整数序列存在位置 ii1in1 \le i\le n),使前 ii 个数之和等于第 i+1i+1 个数到第 nn 个数之和,则称这个序列是平衡的。

给定多组序列,请判断每个序列是否平衡。

输入格式

第一行输入正整数 tt,表示测试组数。 每组数据两行:第一行输入正整数 nn;第二行输入 nn 个正整数。

输出格式

对每组数据输出一行。若序列平衡,输出 Yes;否则输出 No

3
3
1 2 3
4
2 3 1 4
5
1 2 3 4 5
Yes
Yes
No

数据范围与提示

  • 1t1001 \le t\le 1001n,ai100001 \le n,a_i \le 10000
  • i=ni=n,右侧为空,和视为 00

来源

GESP 2024 年 09 月 C++ 三级 T1