社区讨论
违规紫衫
灌水区参与者 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 条回复,欢迎继续交流。
正在加载回复...