社区讨论

违规紫衫

灌水区参与者 6已保存回复 9

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
9 条
当前快照
1 份
快照标识符
@m1r82c97
此快照首次捕获于
2024/10/02 10:02
去年
此快照最后确认于
2025/11/04 18:20
4 个月前
查看原帖
CPP
题目背景:

强哥发现了一本古老的​数字秘典​,其中记录着一个神秘的数列​A​。为了解开秘典的力量,强哥必须通过从数列中挑选一些数字,找到一种特殊的值——被称为 ​MEX​(最小缺失整数)。

任务描述:

给定一个长度为 
�
N 的非负整数序列 
�
A,你需要帮助强哥从中任选 
�
k 个数字,这个
�
k个数字组成的序列叫
�
B,使得 
�
�
�
(
�
)
MEX(B) 最大化。其中,
�
�
�
(
�
)
MEX(B) 的定义为满足以下条件的最小非负整数 
�
m:

对于 
0
≤
�
<
�
0≤i<m 的所有整数 
�
i 都出现在 
�
B 中。
�
m 不出现在 
�
B 中。
强哥的目标: 找到可以实现的最大 MEX 值,帮助他解开数字秘典的终极秘密!

数据限制
所有输入均为整数。
1
≤
�
≤
�
≤
3
×
1
0
5
1≤K≤N≤3×10 
5
 
0
≤
�
�
≤
1
0
9
0≤A 
i
​
 ≤10 
9
 
输入。
输入通过标准输入,格式如下。

�
N 
�
K

�
1
A 
1
​
  
�
2
A 
2
​
  
…
… 
�
�
A 
N
​
 

输出。
输出答案。

输入数据 1
7 3
2 0 2 3 2 1 9
输出数据 1
3

帮帮我吧

回复

9 条回复,欢迎继续交流。

正在加载回复...