题面
题目描述
鸡尾酒又带着大家学习新定义啦!今天要学习的内容是集合的 mex,集合的 mex 指的是一个集合没有出现过的最小自然数。例如,mex({1,2}) = 0、mex({0,1,2,3}) = 4。
现在你有一个包含 n 个元素的集合,你可以将它分成任意个数量的新集合,使得所有新集合的 mex 值之和最大,求这个最大值是多少。
输入描述
第一行输入一行一个正整数 n,接下来一行包含 n 个非负整数,表示集合中的元素 ai
输出描述
输出一行一个整数表示答案。
思路:
这道题我们可以用贪心。如果我们有很多零,就可以把零分配给每一段,是的每一段mex值>0。
以此类推。
代码如下: