A33699.美丽数组
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
一个数组被称作为「美丽数组」要满足两个条件
- 1.该数组下标为奇数对应的元素的和等于下标为偶数对应的元素的和
- 2.这个数组不是「回文数组」
「回文数组」要满足:一个长度为 n 的数组 A,对于任意 1≤i≤n 都要满足 A[i]=A[n−i+1]
现在给你一个长度为 n 的数组 A,请问是否为「美丽数组」?
数据范围
- 1≤T≤10
- 1≤n≤105
- 1≤Ai≤109
输入格式
第一行输入一个整数T,代表有T组测试用例
对于每一个测试用例:
- 第一行输入一个整数 n,代表 A 数组长度
- 第二行输入 n 个整数,代表 A 数组中的元素
输出格式
对于每一个测试用例,输出占一行,如果该数组是「美丽数组」,输出 Yes
,否则输出 No
。
输入输出样例
输入#1
3 4 2 3 4 3 4 1 2 2 1 4 1 2 3 4
输出#1
Yes No No
说明/提示
对于样例中第一个测试点而言,奇数位置上的和为 2+4=6,偶数位置上的和为3+3=6,所以满足「美丽数组」的第一个条件,由于 A1=A4 所以 A 数组不是一个回文数组所以满足「美丽数组」的第二个条件,所以输出Yes
。
对于样例中第二个测试点而言,由于 A 数组是一个回文数组,所以不满足「美丽数组」的第二个条件,所以输出No
。
对于样例中第三个测试点而言,奇数位置上的和为 1+3=4,偶数位置上的和为2+4=6,所以不满足「美丽数组」的第一个条件,所以输出No
。