题库/G3011

#G3011. [GESP202409 三级] 平衡序列

    传统题 难度: 普及− 标签>GESPGESP三级前缀和序列划分整数范围
时间限制1000 ms
内存限制512 MiB
通过率100%1 / 1 次提交
题目描述 查看题解 开始编程Alt+E

G3011 · [GESP202409 三级] 平衡序列

退出在线编程模式
普及− 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制512 MiB
通过率100%1 / 1 次提交

对应的选择、判断题:https://ti.luogu.com.cn/problemset/1159

小杨有一个包含 nn 个正整数的序列 aa。他认为一个序列是平衡的当且仅当存在一个正整数 ii(1≤i<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。

数据规模与约定

对全部的测试数据,保证 1≤t≤1001 \leq t \leq 100,1≤n,ai≤100001 \leq n, a_i \leq 10000。

来源与评测数据

GESP C++ 3级,2024年09月第1题。

本题含8个自行生成的测试点,非官方原版测试数据;每题总分100分。

题目信息

#679
100%

1 次通过 · 1 次提交

练习难度 普及−
时间限制
1000ms
内存限制
512MiB

题目标签

暂无标签
上传者