A33699.美丽数组

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

一个数组被称作为「美丽数组」要满足两个条件

  • 1.该数组下标为奇数对应的元素的和等于下标为偶数对应的元素的和
  • 2.这个数组不是「回文数组」

「回文数组」要满足:一个长度为 nn 的数组 AA,对于任意 1in1 \leq i \leq n 都要满足 A[i]=A[ni+1]A[i] = A[n - i + 1]

现在给你一个长度为 nn 的数组 AA,请问是否为「美丽数组」?

数据范围\large {数据范围}

  • 1T101 \leq T \leq 10
  • 1n1051 \leq n \leq 10^5
  • 1Ai1091 \leq A_i \leq 10^9

输入格式

第一行输入一个整数TT,代表有TT组测试用例

对于每一个测试用例:

  • 第一行输入一个整数 nn,代表 AA 数组长度
  • 第二行输入 nn 个整数,代表 AA 数组中的元素

输出格式

对于每一个测试用例,输出占一行,如果该数组是「美丽数组」,输出 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=62 + 4 = 6,偶数位置上的和为3+3=63 + 3 = 6,所以满足「美丽数组」的第一个条件,由于 A1A4A_1 \not= A_4 所以 AA 数组不是一个回文数组所以满足「美丽数组」的第二个条件,所以输出Yes

对于样例中第二个测试点而言,由于 AA 数组是一个回文数组,所以不满足「美丽数组」的第二个条件,所以输出No

对于样例中第三个测试点而言,奇数位置上的和为 1+3=41 + 3 = 4,偶数位置上的和为2+4=62 + 4 = 6,所以不满足「美丽数组」的第一个条件,所以输出No

首页