Задание №26 ЕГЭ: Обработка данных с помощью сортировки (ID 4132) — Ответ, условие и разбор | СмартКИМ
Не нашли свое задание? Попробуйте КИМСканер для быстрого поиска решения по фото или тексту: Открыть КИМСканер
СмартКИМ ЕГЭ Информатика
Каталог №26 Вариант ЕГЭ Разбор в СмартКИМ

Задание №26: Обработка данных с помощью сортировки

Задача #4132 Формат ЕГЭ 2026 1 первичный балл
Основные типы и прототипы задания №26:
Жадные алгоритмы упаковки файлов Расписание мероприятий / конференц-залы Парковка и пассажиры

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

(А. Богданов) Администратор написал скрипт для раскладки N архивов на K дисков, каждый объемом V. Алгоритм скрипта обрабатывает файлы в порядке убывания их размера. Если файл помещается на диск, то следующий по размеру файл стараются поместить на следующий диск. Если не помещается, то на следующий, и так по кругу. Если файл не поместился ни на один диск, то он откладывается в локальную папку. Укажите в ответе два числа: объем всех отложенных файлов и их количество.
Входные данные представлены в файле 26-56.txt следующим образом. В первой строке входного файла записаны значения V (объём диска), K (количество дисков) и N (количество архивов). Каждая из следующих N строк содержит одно целое число – размер очередного архива.
В ответе запишите два числа – объем всех отложенных файлов и их количество.
Пример входного файла:
20 3 10
17
15
13
12
11
7
6
4
3
2
При таких входных данных ответ будет 31 и 4: в локальную папку отложены архивы размером 12, 11, 6 и 2.
Ответ: 3851 32

Подготовка к ЕГЭ по информатике на 85+ баллов

В интерактивном тренажёре СмартКИМ вы можете решать варианты на время, писать и запускать код Python в браузере, работать с таблицами Excel и отслеживать свой классный рейтинг.