强哥的数字秘籍MEX
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
问题陈述。
题目背景:
强哥发现了一本古老的数字秘典,其中记录着一个神秘的数列A。为了解开秘典的力量,强哥必须通过从数列中挑选一些数字,找到一种特殊的值——被称为 MEX(最小缺失整数)。
任务描述:
给定一个长度为 的非负整数序列 ,你需要帮助强哥从中任选 个数字,这个个数字组成的序列叫,使得 最大化。其中, 的定义为满足以下条件的最小非负整数 :
- 对于 的所有整数 都出现在 中。
- 不出现在 中。
强哥的目标: 找到可以实现的最大 MEX 值,帮助他解开数字秘典的终极秘密!
数据限制
- 所有输入均为整数。
输入。
输入通过标准输入,格式如下。
输出。
输出答案。
7 3
2 0 2 3 2 1 9
3