5468:AT_abc236_b [ABC236B] Who is missing?

文件提交:无需freopen 内存限制:1024 MB 时间限制:2.000 S
评测方式:普通裁判
金币值:1
命题人:
提交:7 解决:0

题目描述

# AT_abc236_b [ABC236B] Who is missing? ## 题目信息 - 题号:AT_abc236_b - 标题:[ABC236B] Who is missing? - 难度:入门 - 标签:无 - 时间限制:2.00s - 内存限制:1024.00MB - 提交数:193 - 通过数:137 ## 题目翻译 有 $4n$ 张卡片,写着数字 $1$ 到 $n$ 。每个数字都被写在 $4$ 张卡片上。现在给出其中的 $(4n-1)$ 张卡片上写的数字,请你输出剩下的那张卡片上写的数字是多少。 ## 题目描述 [problemUrl]: https://atcoder.jp/contests/abc236/tasks/abc236_b 整数 $ 1,\ 2,\ \dots,\ N $ が書かれたカードが $ 4 $ 枚ずつ、合計 $ 4N $ 枚あります。 高橋君は、これらのカードをシャッフルしたのち $ 1 $ 枚のカードを選んで抜き取り、残りの $ 4N\ -\ 1 $ 枚を束にしてあなたに渡しました。渡された束の $ i\ \,\ (1\ \leq\ i\ \leq\ 4N\ -\ 1) $ 枚目のカードには、整数 $ A_i $ が書かれています。 高橋君が抜き取ったカードに書かれていた整数を求めてください。 ## 输入格式 入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_{4N\ -\ 1} $ ## 输出格式 答えを出力せよ。 ## 输入输出样例 ### 输入 #1 ```text 3 1 3 2 3 3 2 2 1 1 1 2 ``` ### 输出 #1 ```text 3 ``` ### 输入 #2 ```text 1 1 1 1 ``` ### 输出 #2 ```text 1 ``` ### 输入 #3 ```text 4 3 2 1 1 2 4 4 4 4 3 1 3 2 1 3 ``` ### 输出 #3 ```text 2 ``` ## 说明/提示 ### 制約 - $ 1\ \leq\ N\ \leq\ 10^5 $ - $ 1\ \leq\ A_i\ \leq\ N\ \,\ (1\ \leq\ i\ \leq\ 4N\ -\ 1) $ - 各 $ k\ \,\ (1\ \leq\ k\ \leq\ N) $ に対し、$ A_i\ =\ k $ となる $ i $ は $ 4 $ 個以下である。 - 入力は全て整数である。 ### Sample Explanation 1 高橋君が抜き取ったカードには $ 3 $ が書かれています。

来源/分类