РЕШИТЕ Ограничение по времени 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

192

359

Посмотреть ответы 1

Ответы на вопрос:

чашечкачая

Информатика

4,4(50 оценок)

n= 2^{i} , n- количество цветов, i -глубина цвета

256= 2^{i} , i=4 бит

объем = количество пикселей * глубину цвета

объем=720*360*4 бит = 129,600 байт.

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.