Бесплатное занятие с репетитором 1 на 1! Оценим уровень знаний, разберём тему,
сформируем план подготовки к ЕГЭ. Запишись через тг-бот

осталось мест 52

Тренировки Пробники Статистика Карточки Учебник Об экзамене Учительская

Тренажёр заданий ЕГЭ

Тренажёр ЕГЭ по Информатике

Список заданий №26

Задание №26

Задание №56113 ЕГЭ Информатике

Условие задания #56113

№26 по КИМ

Влад хранит на компьютере картинки и видео различного размера. Он хочет поместить как можно больше картинок и видео на флеш-накопитель, объём которого равен $K$ Кбайт, причём так, чтобы не менее чем половина его объёма была зарезервирована под видео. Определите максимальное количество файлов (картинок и видео), которое Влад может сохранить на флеш-накопителе, и максимальный объём сохранённого видео. Информационный объём каждой картинки не более $50$ Кбайт, объём видео – более $50$ Кбайт.

Входные данные:

Входные данные представлены в файле следующим образом. В первой строке записаны два числа: $N$ — количество всех изображений и видео, $K$ — объём флеш-накопителя. В следующих $N$ строках находятся значения объёмов картинок и видео в Кбайтах.

Выходные данные:

Запишите в ответе два числа: сначала общее количество картинок и видео, которые могут быть сохранены, затем — максимально возможный объём сохранённой картинки или видео.

Пример входного файла:

$8 150$

$20$

$101$

$15$

$400$

$5$

$900$

$10$

$9$

Ответ для приведённого примера: $5 20$

2__tdos.txt

Ответ

Ответ:

9263 581

Решение

Сортируем числа по возрастанию. В условии нам сказано, что файлы, объем которых меньше либо равен 50 Кбайт, являются изображениями, тогда остальные - видео. Перенесем все видео в другой столбик, например в $B$ . Не менее половины объема памяти флеш-накопителя ОБЯЗАТЕЛЬНО должны занимать видео, значит, найдем половину всей памяти нашей флешки и возьмем максимальное кол-во видео, чтобы ТОЧНО заполнить это место, перенес их в столбик $C$ . Оставшееся место заполним изображениями, имеющими минимальный объем. Изображений больше нет, а место осталось, значит, добавляем еще видео (для удобства перенесем их в столбик $D$ ). Теперь у нас осталось 239 КБ. А вдруг можно получить больше? Проверим это, убрав последний элемент обратно в столбик $B$ . Теперь сумма размеров выбранных файлов равна 523707. Проверим, нет ли у нас в столбике $A$ числа, максимально близкого к 581 (524288-523707=581)? У нас есть число 581! Значит, переносим его в столбик $D$ и считаем ответ.

Понятно ли решение?

Авторизуйся, чтобы посмотреть решение

Активируй TG-бот через QR-код или по кнопке
Введи код авторизации из TG-бота

Активировать TG-бот

Решения от учеников

Задание №52585 Задание №46720 Задание №46721 Задание №46752 Задание №2595 Задание №2602 Задание №2601 Задание №56113 Задание №11023 Задание №11022 Задание №11021 Задание №11026 Задание №11025 Задание №51424 Задание №56118

Бесплатно

Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!

Новая Школа - онлайн-школа подготовки к ЕГЭ

При поддержке

Онлайн школа подготовки к ЕГЭ

ОБЩЕСТВО С ОГРАНИЧЕННОЙ ОТВЕТСТВЕННОСТЬЮ «НОВАЯ
ШКОЛА»
420500, РЕСПУБЛИКА ТАТАРСТАН, М.Р-Н ВЕРХНЕУСЛОНСКИЙ, Г.П. ГОРОД ИННОПОЛИС, Г ИННОПОЛИС, УЛ УНИВЕРСИТЕТСКАЯ, Д. 5, ЭТАЖ 1, ПОМЕЩ. 111

Новая Школа

О Новой Школе Вакансии Отзывы Сведения об образовательной организации Образовательная лицензия

Контакты

+7 964 727-31-41

Служба поддержки

Ежедневно с 10:00 до 22:00

Мобильное приложение

Саша — ассистент в телеграмме

ПО распространяется в виде интернет-сервиса, специальные действия по установке ПО на стороне пользователя не требуются