Напиши программу на языке С++ 17, которая решала бы следующую задачу: Вы — специалист по кибербезопасности в крупной компании. Ваша задача — проанализировать систему на наличие уязвимостей. Вам дан массив a1, . . . , an, где каждое число в массиве

Для решения данной задачи на языке C++ 17, мы можем использовать следующий подход:

1. Сначала мы создадим массив, который будет хранить количество вхождений каждого числа от 0 до n в нашем массиве.
2. Затем мы будем итерироваться по всем возможным значениям MEX от 0 до n и вычислять, сколько изменений нам нужно сделать, чтобы MEX стал равен текущему значению.
3. Для каждого значения x мы будем проверять, присутствует ли оно в массиве и сколько элементов меньше x, чтобы определить, сколько изменений необходимо.

Теперь давайте напишем программу, следуя этому алгоритму.

1. : Мы считываем размер массива и сам массив .
2. : Создаем массив , который будет хранить количество вхождений каждого числа от 0 до n.
3. : Для каждого значения от 0 до n:

• Если отсутствует в массиве (т.е. ), увеличиваем счетчик изменений.
• Если присутствует, считаем, сколько элементов меньше и определяем, сколько изменений нужно для достижения MEX = x.

4. : Печатаем минимальное количество изменений для каждого .

• Временная сложность: O(n), так как мы проходим по массиву и считаем вхождения.
• Пространственная сложность: O(n) для хранения массива .

Эта программа должна эффективно работать в заданных ограничениях.