AT_abc359_b.[ABC359B] Couples
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有 2N 个人排成一排,从左到右第 i 个人穿着颜色为 Ai 的衣服。这里,衣服的颜色有 N 种,编号从 1 到 N,每种颜色恰好有 2 个人穿。
请计算满足以下条件的 i=1,2,…,N 的个数:
- 穿颜色 i 的两个人之间恰好隔着一人。
输入格式
输入以如下格式从标准输入给出。
N A1 A2 … A2N
输出格式
请输出答案。
输入输出样例
输入#1
3 1 2 1 3 2 3
输出#1
2
输入#2
2 1 1 2 2
输出#2
0
输入#3
4 4 3 2 3 2 1 4 1
输出#3
3
说明/提示
限制条件
- 2≤N≤100
- 1≤Ai≤N
- A 包含 1 到 N 的每个整数各恰好 2 个
- 输入的所有数均为整数
样例解释 1
满足条件的 i 有 1 和 3,共 2 个。实际上,穿颜色 1 的人分别在从左到右第 1 位和第 3 位,中间恰好隔着一人。
样例解释 2
也有可能不存在满足条件的 i。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?