题目详情题解（0）讨论（0）提交记录（0）

AT_abc392_b.[ABC392B] Who is Missing?

入门

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

给定一个长度为 $ M $ 的整数序列 $ A=(A_1, A_2, \dots, A_M) 。。 A $ 的每个元素均在 $ 1 $ 以上 $ N $ 以下，且所有元素互不相同。

请按升序枚举所有 $ 1 $ 以上 $ N $ 以下但未包含在 $ A $ 中的整数。

输入格式

输入从标准输入按以下格式给出：

$ N $ $ M $ $ A_1 $ $ A_2 $ $ \dots $ $ A_M $

输出格式

设未包含在 $ A $ 中的 $ 1 $ 以上 $ N $ 以下的整数按升序排列后为 $ (X_1, X_2, \dots, X_C) $，请按以下格式输出：

$ C $
$ X_1 $ $ X_2 $ $ \dots $ $ X_C $

若不存在这样的整数，第一行输出 0，第二行为空行。

输入输出样例

  • 输入#1

    10 3
3 9 2

    输出#1

    7
1 4 5 6 7 8 10

  • 输入#2

    6 6
1 3 5 2 4 6

    输出#2

    0

  • 输入#3

    9 1
9

    输出#3

    8
1 2 3 4 5 6 7 8

说明/提示

约束条件

  • 输入均为整数。
  • $ 1 \le M \le N \le 1000 $
  • $ 1 \le A_i \le N $
  • $ A $ 的元素互不相同。

样例解释 1

对于 $ A=(3, 9, 2) $，未包含在 $ A $ 中的 $ 1 $ 以上 $ 10 $ 以下的整数按升序排列为 $ 1, 4, 5, 6, 7, 8, 10 $。

样例解释 2

若所有 $ 1 $ 以上 $ 6 $ 以下的整数均包含在 $ A $ 中，则输出为 00，第二行为空行。

翻译由 DeepSeek R1 完成

输入解题思路，AI测评打分。不知道怎么写?

首页