Type: RemoteJudge 1000ms 512MiB

[GESP202409 三级] 平衡序列

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

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

输入格式

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

接下来是 tt 组测试用例。对每组测试用例,一共两行。

第一行包含一个正整数 nn,表示序列长度。
第二行包含 nn 个正整数,代表序列 aa

输出格式

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

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

提示

样例 1 解释

  • 对第一组测试用例,令 i=2i = 2,有 1+2=31 + 2 = 3,因此序列是平衡的。
  • 对第二组测试用例,令 i=2i = 2,有 2+3=1+42 + 3 = 1 + 4,因此序列是平衡的。
  • 对第三组测试用例,不存在满足要求的 ii

数据规模与约定

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

GESP三级

Not Claimed
Status
Done
Problem
20
Open Since
2025-8-14 0:00
Deadline
2025-8-23 23:59
Extension
24 hour(s)