#P11837. [USACO25FEB] Making Mexes B
[USACO25FEB] Making Mexes B
题目描述
给定一个包含 个非负整数的数组 ,(,)。在一次操作中,你可以将 的任一元素修改为任意非负整数。
一个数组的 mex 是它不包含的最小非负整数。对于范围 到 内的每一个 ,计算使 的 mex 等于 所需要的最小操作次数。
输入格式
输入的第一行包含 。
以下一行包含 。
输出格式
对于范围 到 内的每一个 输出一行,包含对于 的最小操作次数。注意, 的 mex 对于范围 到 内的任意 值都是可以通过修改取到的。
4
2 2 2 0
1
0
3
1
2
提示
样例 1 解释:
-
为使 的 mex 等于 ,我们可以将 修改为 (或任何正整数)。在得到的数组 中, 是数组不包含的最小非负整数,因此 是数组的 mex。
-
为使 的 mex 等于 ,我们不需要进行任何修改,因为 已经是 中不包含的最小非负整数。
-
为使 的 mex 等于 ,我们需要修改 的前三个元素。例如,我们可以将 修改为 。
-
测试点 :。
-
测试点 :没有额外限制。