[CCC 2024 S1] Hat Circle

Luogu
IDLGP10295
Time1000ms
Memory512MB
DifficultyP1
2024CCC(加拿大)
在最近的一次聚会上,$N$ 个人围坐在一张圆桌旁,其中 $N$ 是偶数。座椅按顺时针方向编号为 $1\sim N$。每个人都戴着一顶写有数字的帽子。具体来说,座位 $i$ 上的人戴着一个写有数字 $H_i$ 的帽子。 每个人都看着圆圈中与自己正对面的人。 请你求出看到戴着与自己相同号码的帽子的人的数量。 ## Input 输入的第一行包含一个正偶数 $N$ 表示聚会的人数。 接下来 $N$ 行分别包含一个非负整数 $H_i$,表示第 $i$ 个人的帽子上写的数字。 ## Output 输出一个整数,表示看到戴着与自己相同号码的帽子的人的数量。 [samples] ## Note **【样例 1 解释】** 桌子周围的四个座位排布如下图所示。圆圈里的数字表示这个人的帽子上写的数字,圆圈旁边的数字表示这个人的编号。注意每个人看到的数都与自己的帽子上的数相等。坐在位置 $1$ 和 $3$ 上的人都看到了数字 $0$,坐在位置 $2$ 和 $4$ 上的人都看到了数字 $1$。 ![](https://cdn.luogu.com.cn/upload/image_hosting/vvym8vb6.png) **【样例 2 解释】** 桌子周围的四个座位排布如下图所示。圆圈里的数字表示这个人的帽子上写的数字,圆圈旁边的数字表示这个人的编号。注意每个人看到的数都不与自己的帽子上的数相等。坐在位置 $1$ 和 $4$ 上的人都看到了数字 $0$,坐在位置 $2$ 和 $3$ 上的人都看到了数字 $1$。 ![](https://cdn.luogu.com.cn/upload/image_hosting/dc5ar3s0.png) **【数据范围】** **本题采用捆绑测试。** 对于所有数据,保证 $1\leq N\leq 10^6$,$0\leq H_i\leq 2\times 10^6$。 下面的表格显示了 $15$ 分的分配方案: | 分值 | 描述 | $N$ 的范围 | $H_i$ 的范围 | | :-: | :- | :-: | :-: | | $2$ | 人数很少;只有两种可能的帽子上的数 | $N \leq 4$ | $H_i \leq 1$ | | $1$ | 只有一种可能的帽子上的数 | $N \leq 100$ | $H_i = 1$ | | $2$ | 坐在奇数位置上的人的帽子上数为 $1$,坐在偶数位置上的人的帽子上数为 $0$ | $N \leq 100$ | $H_i \leq 1$ | | $5$ | 中等多少的人数 | $N \leq 2 \times 10^3$ | $H_i \leq 4 \times 10^3$ | | $5$ | 很多人和可能的帽子上的数 | $N \leq 10^6$ | $H_i \leq 2 \times 10^6$ |
Samples
Input #1
4
0
1
0
1
Output #1
4
Input #2
4
1
0
0
1
Output #2
0
API Response (JSON)
{
  "problem": {
    "name": "[CCC 2024 S1] Hat Circle",
    "description": {
      "content": "在最近的一次聚会上,$N$ 个人围坐在一张圆桌旁,其中 $N$ 是偶数。座椅按顺时针方向编号为 $1\\sim N$。每个人都戴着一顶写有数字的帽子。具体来说,座位 $i$ 上的人戴着一个写有数字 $H_i$ 的帽子。 每个人都看着圆圈中与自己正对面的人。 请你求出看到戴着与自己相同号码的帽子的人的数量。",
      "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": "LGP10295"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "在最近的一次聚会上,$N$ 个人围坐在一张圆桌旁,其中 $N$ 是偶数。座椅按顺时针方向编号为 $1\\sim N$。每个人都戴着一顶写有数字的帽子。具体来说,座位 $i$ 上的人戴着一个写有数字 $H_i$ 的帽子。\n\n每个人都看着圆圈中与自己正对面的人。\n\n请你求出看到戴着与自己相同号码的帽子的人的数量。\n\n## Input\n\n输入的第一行包含一个正偶数 $N$ 表示聚会的人数。\n\n接下来 $N...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments