违规紫衫
  • 板块灌水区
  • 楼主scy_SWDAR
  • 当前回复9
  • 已保存回复9
  • 发布时间2024/10/2 10:00
  • 上次更新2024/10/2 12:31:13
查看原帖
违规紫衫
1106235
scy_SWDAR楼主2024/10/2 10:00
题目背景:

强哥发现了一本古老的​数字秘典​,其中记录着一个神秘的数列​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

帮帮我吧

2024/10/2 10:00
加载中...