Mex Boxes
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
Mex Boxes
题目描述
有 个球,每个球的编号依次为为 。他决定把这 个球放在个盒子里。每个球都必须在盒子里,但有可能有空盒子以及放了多个球的盒子。
球放进盒子后,每个盒子都会显示一个整数,是不在盒子里出现的最小非负整数。
找出盒子显示的整数的最大可能和。
输入格式
第一行两个整数 ,第二行 个整数 。
输出格式
一个整数表示答案。
样例 #1
样例输入 #1
4 2
0 1 0 2
样例输出 #1
4
样例 #2
样例输入 #2
5 2
0 1 1 2 3
样例输出 #2
4
样例 #3
样例输入 #3
20 4
6 2 6 8 4 5 5 8 4 1 7 8 0 3 6 1 1 8 3 0
样例输出 #3
11
数据范围
20240611集训
- Status
- Done
- Rule
- IOI
- Problem
- 6
- Start at
- 2024-6-11 19:00
- End at
- 2024-6-11 21:00
- Duration
- 2 hour(s)
- Host
- Partic.
- 14