polinadorokhova

08.04.2020 19:26

Информатика

Есть ответ 👍

РЕШИТЕ Ограничение по времени 1 секунда
Ограничение памяти 256 МБ
Стандартный ввод input или input.txt
Вывод стандартный вывод или output.txt
Вы пытаетесь собрать шкаф, но потеряли инструкции. В шкафу есть несколько отверстий, каждое из которых предназначено для установки болта определенного размера. Отверстие размера D необходимо совместить с болтом размера D. Однако подойдут и болты размеров D-1 и D + 1. Поскольку у вас нет инструкций, вы решаете сделать следующее: для каждого болта вы случайным образом выберете доступное отверстие, в которое поместится болт, и ввинтите болт в это отверстие. Если болт не может войти ни в одно из доступных отверстий, вы пропустите его и перейдете к следующему.

Вам даны n целых чисел, содержащих размеры болтов. Для каждого элемента в болтах имеется соответствующее отверстие того же размера. Выведите максимальное количество неиспользуемых отверстий, которое может остаться в конце этого процесса.

Формат ввода
Первая строка содержит одно целое число 1
п
50 - количество болтов.

Вторая строка содержит n целых чисел, разделенных пробелом, размеров болтов, каждый от 1 до 100.

Формат вывода
Выведите максимальное количество неиспользуемых отверстий, которое может остаться в конце этого процесса.

Образец 1
Ввод, вывод
3
1 2 3
1
Образец 2
Ввод, вывод
5
1 2 3 2 4
1