AT_arc111_b.[ARC111B] Reversible Cards
普及+/提高
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有 N 张编号为 1 到 N 的卡片,每张卡片的两面分别涂有用正整数表示的颜色。
第 i 张卡片的一面颜色为 ai,另一面颜色为 bi。
对于每张卡片,你可以自由选择哪一面朝上。请你求出,能够让正面朝上的颜色种类数的最大值是多少。
输入格式
输入以如下格式从标准输入给出。
N a1 b1 a2 b2 ⋯ aN bN
输出格式
请输出答案。
输入输出样例
输入#1
4 1 2 1 3 4 2 2 3
输出#1
4
输入#2
2 111 111 111 111
输出#2
1
输入#3
12 5 2 5 6 1 2 9 7 2 7 5 5 4 2 6 7 2 2 7 8 9 7 1 8
输出#3
8
说明/提示
限制条件
- 1≤N≤200000
- 1≤ai,bi≤400000
- 输入的所有数都是整数
样例解释 1
分别将 1、3、4、2 这一面朝上,可以得到 4 种颜色。
样例解释 2
实际上只用到了一种颜色。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?