#CC05T11. 平衡的序列(拓展)
平衡的序列(拓展)
题目描述
小田有一个包含 个正整数的序列 。他认为一个序列是平衡的当且仅当存在一个正整数 ()使得序列第 到第 个数字的总和等于第 到第 个数字的总和。
小田想请你判断序列 是否是平衡的。
输入格式
第一行包含一个正整数 ,表示序列长度。
第二行包含 个正整数,代表序列 的每个元素。
输出格式
如果 是平衡的,输出 ,否则输出 。
输入输出样例 #1
输入 #1
3
1 2 3
输出 #1
Yes
输入 #2
5
1 2 3 4 5
输出 #2
No
说明/提示
样例解释
- 第一组测试用例,令 ,有 ,因此序列是平衡的。
- 第二组测试用例,不存在满足要求的 。
数据规模与约定
对全部的测试数据,保证 。