#GESP31. 上升序列
上升序列
题目描述:
小杨有一个包含 n 个正整数的序列 a。他认为一个序列是上升的当且仅当存在一个正整数 i(1 ≤ i < n)使得序列第 1 到第 i 个数字的总和等于第 i+1 到第 n 个数字的总和的一半。
小杨想请你判断序列 a 是否是上升的。
输入格式:
-
第一行包含一个正整数 t,表示测试用例数。
-
接下来 t 组测试用例,每组测试用例包含两行:
-
第一行包含一个正整数 n,表示序列长度。
-
第二行包含 n 个正整数,代表序列。
-
输出格式:
- 对每组测试用例输出一行一个字符串。如果 a 是上升的,输出 Yes,否则输出 No。
样例:
3
3
1 2 6
5
2 3 1 4 5
5
1 2 3 4 5
Yes
Yes
No
样例说明:
-
对第一组测试用例,令 i=2,有 (1+2)*2=6,因此序列是上升的。
-
对第二组测试用例,令 i=2,有 (2+3)*2=1+4+5,因此序列是上升的。
-
对第三组测试用例,不存在满足要求的 i。
数据规模与约定:
对全部的测试数据,保证 1 ≤ t ≤ 100,1 ≤ n ≤ 10000。