{"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$ 行分别包含一个非负整数 $H_i$，表示第 $i$ 个人的帽子上写的数字。\n\n## Output\n\n输出一个整数，表示看到戴着与自己相同号码的帽子的人的数量。\n\n[samples]\n\n## Note\n\n**【样例 1 解释】**\n\n桌子周围的四个座位排布如下图所示。圆圈里的数字表示这个人的帽子上写的数字，圆圈旁边的数字表示这个人的编号。注意每个人看到的数都与自己的帽子上的数相等。坐在位置 $1$ 和 $3$ 上的人都看到了数字 $0$，坐在位置 $2$ 和 $4$ 上的人都看到了数字 $1$。\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/vvym8vb6.png)\n\n**【样例 2 解释】**\n\n桌子周围的四个座位排布如下图所示。圆圈里的数字表示这个人的帽子上写的数字，圆圈旁边的数字表示这个人的编号。注意每个人看到的数都不与自己的帽子上的数相等。坐在位置 $1$ 和 $4$ 上的人都看到了数字 $0$，坐在位置 $2$ 和 $3$ 上的人都看到了数字 $1$。\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/dc5ar3s0.png)\n\n**【数据范围】**\n\n**本题采用捆绑测试。**\n\n对于所有数据，保证 $1\\leq N\\leq 10^6$，$0\\leq H_i\\leq 2\\times 10^6$。\n\n下面的表格显示了 $15$ 分的分配方案：\n\n| 分值 | 描述 | $N$ 的范围 | $H_i$ 的范围 |\n| :-: | :- | :-: | :-: |\n| $2$ | 人数很少；只有两种可能的帽子上的数 | $N \\leq 4$ | $H_i \\leq 1$ |\n| $1$ | 只有一种可能的帽子上的数 | $N \\leq 100$ | $H_i = 1$ |\n| $2$ | 坐在奇数位置上的人的帽子上数为 $1$，坐在偶数位置上的人的帽子上数为 $0$ | $N \\leq 100$ | $H_i \\leq 1$ |\n| $5$ | 中等多少的人数 | $N \\leq 2 \\times 10^3$ | $H_i \\leq 4 \\times 10^3$ |\n| $5$ | 很多人和可能的帽子上的数 | $N \\leq 10^6$ | $H_i \\leq 2 \\times 10^6$ |","is_translate":false,"language":"English"}],"meta":{"iden":"LGP10295","tags":["2024","CCC（加拿大）"],"sample_group":[["4\n0\n1\n0\n1\n","4\n"],["4\n1\n0\n0\n1\n","0"]],"created_at":"2026-03-03 11:09:25"}}