[语言月赛 202505] 种子队

Luogu

IDLGB4330

Time1000ms

Memory512MB

DifficultyP1

2025数组语言月赛

H 学校拟举办足球联赛，共有 $n$ 支队伍参赛。队伍依次编号为 $1,2,\cdots,n$。 ![](https://cdn.luogu.com.cn/upload/image_hosting/dnugoo4i.png) 小组赛阶段，$n$ 支队伍将被分为 $k$ 组进行比赛，每组 $\dfrac{n}{k}$ 队。**保证 $n$ 是 $k$ 的倍数。** 为了保证每个小组的队伍实力均等，赛事组委会特设立了种子队制度。在上一年足球联赛中获前 $k$ 名的队伍为种子队。在分组时，每个小组应有且仅有一支种子队。给出分组结果，请你检查该分组是否满足上面关于种子队的要求。 ## Input 第一行为两个正整数 $n,k$，分别表示队伍总数与小组数。第二行为 $k$ 个正整数，表示上一年足球联赛获得前 $k$ 名的队伍编号。接下来 $k$ 行，每行 $\dfrac{n}{k}$ 个整数，每行表示一个组中包含的队伍编号。 ## Output 输出一行一个字符串： - 如果符合要求，输出 `"MiaoW"`（含引号） - 如果不符合要求，输出 `\QAQ/` [samples] ## Note **【样例 1 解释】** 共有 $16$ 队，分为 $4$ 组，每组 $4$ 队。下表展示了分组情况，其中种子队使用下划线标识。 | 组编号 | 第一队 | 第二队 | 第三队 | 第四队 | | :----------: | :----------: | :----------: | :----------: | :----------: | | A | $1$ | $\bf \underline 2$ | $3$ | $4$ | | B | $5$ | $\bf \underline 6$ | $7$ | $8$ | | C | $\bf \underline 9$ | $10$ | $11$ | $12$ | | D | $13$ | $14$ | $15$ | $\bf \underline{16}$ | 如表格所示，每组有且只有一个种子队，符合条件。 **【样例 2 解释】** 共有 $8$ 队，分为 $2$ 组，每组 $4$ 队。下表展示了分组情况，其中种子队使用下划线标识。 | 组编号 | 第一队 | 第二队 | 第三队 | 第四队 | | :----------: | :----------: | :----------: | :----------: | :----------: | | A | $\bf \underline 1$ | $\bf \underline 2$ | $3$ | $4$ | | B | $5$ | $6$ | $7$ | $8$ | 如表格所示，A 组有两个种子队，B 组则没有种子队，不符合条件。 **【数据规模与约定】** 对于 $100\%$ 的测试数据，满足： - $1 \le n \le 10^6$ - $1 \le k \le 10^3$ - 队伍的编号范围为 $1\sim n$ 的整数

Samples

Input #1

16 4
2 6 9 16
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16

Output #1

"MiaoW"

Input #2

Output #2

\QAQ/

API Response (JSON)

{
  "problem": {
    "name": "[语言月赛 202505] 种子队",
    "description": {
      "content": "H 学校拟举办足球联赛，共有 $n$ 支队伍参赛。队伍依次编号为 $1,2,\\cdots,n$。 ![](https://cdn.luogu.com.cn/upload/image_hosting/dnugoo4i.png) 小组赛阶段，$n$ 支队伍将被分为 $k$ 组进行比赛，每组 $\\dfrac{n}{k}$ 队。**保证 $n$ 是 $k$ 的倍数。** 为了保证每个小组的队伍实力均",
      "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": "LGB4330"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "H 学校拟举办足球联赛，共有 $n$ 支队伍参赛。队伍依次编号为 $1,2,\\cdots,n$。\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/dnugoo4i.png)\n\n小组赛阶段，$n$ 支队伍将被分为 $k$ 组进行比赛，每组 $\\dfrac{n}{k}$ 队。**保证 $n$ 是 $k$ 的倍数。**\n\n为了保证每个小组的队伍实力均...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments