[语言月赛 202510] 配对序列

Luogu

IDLGB4421

Time1000ms

Memory512MB

DifficultyP1

2025循环结构语言月赛

对于一个长为**偶数** $n$ 的序列 $a_1,\ldots,a_n$，称这个序列是**配对序列**，当且仅当下面两条**同时成立**： - 对于任意奇数 $1\le k\le n$，有 $a_k=a_{k+1}$。 - 对于任意偶数 $1< k<n$，有 $a_k\ne a_{k+1}$。例如，$1,1,3,3,5,5,3,3$ 是配对序列，但 $2,2,2,2,4,4$ 不是配对序列。给出一个序列，判断它是否是配对序列。 ## Input **本题有多组测试数据。** 输入的第一行有一个正整数 $T$，表示数据组数。之后，对于每组测试数据输入两行，其中： - 第一行有一个正整数 $n$，表示序列长度。 - 第二行有 $n$ 个整数 $a_1,a_2,\ldots,a_n$，表示这个序列。 ## Output 对于每组测试数据，输出一行一个字符串：是配对序列则输出 `Yes`，否则输出 `No`。 [samples] ## Note 【样例解释】本题共有 $3$ 组测试数据。 - 第一组测试数据询问 $2,2,2,2,4,4$ 是否是配对序列，回答 `No`。 - 第二组测试数据询问 $1,1,3,3,5,5,3,3$ 是否是配对序列，回答 `Yes`。 - 第三组测试数据询问 $2,4,6,8$ 是否是配对序列，由于 $a_1\ne a_2,a_3\ne a_4$，因此回答 `No`。【数据范围】 $1\le T\le 100$，$2 \le n\le 100$ 且 $n$ 为偶数，$0\le a_i\le 100$。本题共有 $10$ 个测试点，部分测试点有特殊性质，具体分布如下： |测试点编号|$T=$|$n\le$| |:-:|:-:|:-:| |$1$|$1$|$4$| |$2,3$|$100$|$4$| |$4,5,6$|$1$|$100$| |$7,8,9,10$|$100$|$100$| Bonus：挑战不使用数组完成本题。

Samples

Input #1

3
6
2 2 2 2 4 4
8
1 1 3 3 5 5 3 3
4
2 4 6 8

Output #1

No
Yes
No

API Response (JSON)

{
  "problem": {
    "name": "[语言月赛 202510] 配对序列",
    "description": {
      "content": "对于一个长为**偶数** $n$ 的序列 $a_1,\\ldots,a_n$，称这个序列是**配对序列**，当且仅当下面两条**同时成立**： - 对于任意奇数 $1\\le k\\le n$，有 $a_k=a_{k+1}$。 - 对于任意偶数 $1< k<n$，有 $a_k\\ne a_{k+1}$。 例如，$1,1,3,3,5,5,3,3$ 是配对序列，但 $2,2,2,2,4,4$ 不是配对序列",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P1"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB4421"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "对于一个长为**偶数** $n$ 的序列 $a_1,\\ldots,a_n$，称这个序列是**配对序列**，当且仅当下面两条**同时成立**：\n\n- 对于任意奇数 $1\\le k\\le n$，有 $a_k=a_{k+1}$。\n- 对于任意偶数 $1< k<n$，有 $a_k\\ne a_{k+1}$。\n\n例如，$1,1,3,3,5,5,3,3$ 是配对序列，但 $2,2,2,2,4,4$ 不是配对序列...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments