Sequence

TimeLimit: 2000/1000 MS (Java/Others) MemoryLimit: 32768/32768 K (Java/Others)

64-bit integer IO format:%I64d

未提交 | 登录后收藏

Problem Description

今天我们将遇到一个长度为n的序列A.
在尼禄的世界观里，如果一个序列是好的，当且仅当这个序列的奇数位置上数的和等于偶数位置上数的和并且这个序列不回文.
回文的意思是，一个序列从前往后读与从后往前读是一样的.
两个序列A和B被认为不同当且仅当两个序列的长度不同或者存在某个位置i满足Ai≠Bi.
现在，请你判断给定的序列是不是一个好的序列.

Input

第一行有一个整数T，表示测试组数.
每组测试数据有两行，第一行是一个整数n，表示序列的长度，第二行是n个整数A1,A2...An.

数据范围
1 <= T <= 100
1 <= n <= 1000
0 <= Ai <= 1000000

Output

对于每组测试数据输出一行，如果这个序列是好的，输出"Yes"，否则输出"No".

SampleInput

3
7
1 2 3 4 5 6 7
7
1 2 3 5 4 7 6
6
1 2 3 3 2 1

SampleOutput

No
Yes
No

Submit

题目统计信息详细


总AC数	96
通过人数	92
尝试人数	96
总提交量	179
AC率	51.40%

标签——1195

name	rating
基础	38243
模拟	6531
暴力	3753
字符串	2206
KMP	1137

AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题，请不要查看标签
如果您已经通过了该题，请务为该题贴上标签

出处

Rating定位赛（2）

Sequence

T^T Online Judge