Это задание высокого уровня оценивается в два первичных балла и проверяет знание алгоритмов сортировки данных. В задании предлагается текстовый файл с информацией об объеме файлов пользователей и свободном объеме на архивном диске. Необходимо определить максимальное число пользователей, файлы которых можно сохранить в архиве, и максимальный размер файла, который может быть сохранен при условии максимального числа пользователей.
Условие задачи
Системный администратор еженедельно создает архив пользовательских файлов. Объем диска может быть меньше суммарного объема архивируемых файлов. Известен объем каждого файла пользователя. По заданной информации об объеме файлов и свободном объеме на диске, необходимо определить:
- Максимальное число пользователей, файлы которых можно сохранить в архиве.
- Максимальный размер имеющегося файла, который может быть сохранен, при условии сохранения файлов максимального возможного числа пользователей.
Входные данные находятся в текстовом файле:
- Первая строка содержит два числа: размер свободного места на диске и количество пользователей. Например: 8200 970 (8200 – свободное место, 970 – количество пользователей).
- Последующие строки содержат объемы файлов пользователей, по одному числу в строке.
Решение с помощью Microsoft Excel
Хотя задание предназначено для решения с помощью языка программирования, существует более быстрый и удобный способ — использование табличного процессора Microsoft Excel (или аналогичного).
- Ввод данных: Скопируйте все данные из текстового файла и вставьте их в первую ячейку новой книги Excel (Ctrl+C, Ctrl+V).
- Обработка данных: В первой строке нас интересует только первое число (свободное место на диске — 8200). Удалите вторую строку (количество пользователей на данном этапе не нужно).
- Сортировка данных: Выделите столбец с объемом файлов, перейдите на вкладку «Главная», выберите «Сортировка и фильтр» и отсортируйте данные по возрастанию.
- Определение максимального числа пользователей: Начиная с первой строки, суммируйте значения ячеек. Прекратите суммирование, когда сумма превысит 8200. Количество просуммированных строк — максимальное число пользователей. В примере это 568 пользователей (сумма объемов файлов до 568-й строки не превышает 8200).
- Определение максимального размера файла: Найдите разницу между суммой объемов выбранных файлов и свободным местом на диске (8200 — сумма <= 8200 = оставшееся место). Прибавьте эту разницу к размеру самого большого файла среди выбранных. Проверьте, существует ли файл такого размера в исходных данных. Если нет, найдите ближайший меньший размер. В этом примере ближайший меньший размер — 50. Таким образом, максимальный размер файла составляет 50.
Ответ
Максимальное число пользователей: 568
Максимальный размер файла: 50
Использование Excel позволяет быстро и эффективно решить задание 26 ЕГЭ по информатике, значительно сокращая время решения по сравнению с программированием. Этот метод подходит для решения подобных задач, где требуется сортировка данных и поиск оптимального решения.