CHDOJ
首页
题库
题单
比赛
评测
用户
讨论
帮助
工具
云剪贴板
树图画板
代码对比
登录
注册
3189: MEX
时间限制:1000 ms
内存限制:128 MB
上传者:
提交:137
通过:27
提交
提交记录
讨论
统计
题目描述
最小排除数是指在一个可重集合中,不在该集合中的最小非负整数,记作 $\operatorname{MEX}$。
给定可重集合 $a$,请求出 $a$ 的 $\operatorname{MEX}$。
输入格式
第一行一个正整数 $n$,表示可重集合 $a$ 的大小。
第二行 $n$ 个非负整数,第 $i$ 个非负整数 $a_i$ 表示可重集合 $a$ 中的第 $i$ 个元素。
输出格式
一行一个非负整数,表示可重集合 $a$ 的 $\operatorname{MEX}$。
输入样例
复制
5 1 0 2 4 2
输出样例
复制
3
数据范围与提示
分类标签
2024年长安大学ACM-ICPC程序设计竞赛