Всем привет, сегодня мы разберёмся, как быстро и легко решить 26-ое задание из ЕГЭ по информатике без программирования!
Суть простая: в первой строчке даны два числа: объём диска и количество пользователей, что хотят сохранить свои данные на диск.
Т.к. нам нужно добиться максимального числа пользователей, то логичнее располагать в диск файлы по возрастанию их объёма. В целом, это половина решения.
Для начала выгрузим файл в Excel-таблицу: выбираем вкладку "Данные", слева видим "Из текстового/CSV-файла".
Видим следующую картину: файлы загрузились пока как текст, а не как числа. Нажмём кнопку "Преобразовать данные" снизу справа.
Выбираем "Разделить столбец" и выбираем "По разделителю":
Тут по умолчанию стоит "Пробел", если нет, выберем его:
Такая картина нас вполне устроит:
Тыкаем сверху слева "Закрыть и загрузить"
Теперь вынесем первую строку куда-нибудь вбок и пониже второй строки.
Удалим вторую строку.
Теперь первый столбец отсортируем по возрастанию. Для этого тыкнем на эту стрелочку справа от Column1.1.
Теперь обратим внимание, что при выделении нескольких ячеек Excel сразу считает нам количество и сумму. Показывается это справа снизу.
Как мы видим, места на диске у нас 8200. Выделяем ячейки, пока помещается.
Сумма снизу меньше 8200. Если взять ещё число, то будет уже больше 8200. Для того, чтобы не потеряться, я сразу закрасил ячейки, которые мы можем взять на диск. Тут же снизу видим ответ на один из вопросов: на диск помещаются 568 пользователей.
А как быть с макимальным весом? Вроде, 29, но стоит понимать, что мы можем убрать одну 29, а вместо неё поместить число побольше, благо место позволяет. Таким образом и количество пользователей не поменяется, и вес максимального файла изменится.
8200 - 8176 = 24
29 + 24 = 53
В теории, я смогу поместить файл весом 53 вместо 29, но важно проверить, есть ли вообще такой файл. Промотаем пониже:
Как видим, максимальный файл, который мы можем поместить - это 50.