b363: PG3_2409 平衡序列
Tags :
Accepted rate : 16人/17人 ( 94% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-11-04 21:50

Content

來源 Gesp Python 三級

小杨有一个包含 n个正整数的序列 ,他认为一个序列是平衡的当且仅当存在一个正整数 i(1<=i<n )使得序列第1 个到第 i 个数字的总和等于第1 个到第n个数字的总和。 小杨想请你判断序列 a 是否是平衡的。

Input

第一行包含一个正整数t ,代表测试用例组数。 接下来是t 组测试用例。对于每组测试用例,一共两行。 第一行包含一个正整数 n,代表序列长度。第二行包含 n个正整数,代表序列a 。

Output

对于每组测试用例,如果序列 a 是否是平衡的,输出 Yes,否则输出 No。

Sample Input #1
3
3
1 2 3
4
2 3 1 4
5
1 2 3 4 5
Sample Output #1
Yes
Yes
No
Sample Input #2
1
5
10000 10000 10000 10000 10000
Sample Output #2
No
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :

对于第一组测试用例,令 i = 2,则有 1+2=3,因此序列是平衡的;

对于第一组测试用例,令 i = 2,则有 2+3 = 1+ 4,因此序列是平衡的;

对于第三组测试用例,不存在满足要求的 i 。

Tags:
出處:
[管理者:
xllin@g.puic... (Emily Lin)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」