#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。