"Системный администратор раз в неделю создаёт архив пользовательских файлов. Однако объём диска, куда он помещает архив, может быть меньше, чем суммарный объём архивируемых…
"Системный администратор раз в неделю создаёт архив пользовательских файлов. Однако объём диска, куда он помещает архив, может быть меньше, чем суммарный объём архивируемых файлов. Известно, какой объём занимает файл каждого пользователя. По заданной информации об объёме файлов пользователей и свободном объёме на архивном диске определите максимальное число пользователей, чьи файлы можно сохранить в архиве, а также максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей. Входные данные. Задание 26 В первой строке входного файла находятся два числа: S — размер свободного места на диске (натуральное число, не превышающее 10 000) и N — количество пользователей (натуральное число, не превышающее 2000). В следующих N строках находятся значения объёмов файлов каждого пользователя (все числа натуральные, не превышающие 100), каждое в отдельной строке. Запишите в ответе два числа: сначала наибольшее число пользователей, чьи файлы могут быть помещены в архив, затем максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей. Пример входного файла: 100 4 80 30 50 40 При таких исходных данных можно сохранить файлы максимум двух пользователей. Возможные объёмы этих двух файлов 30 и 40, 30 и 50 или 40 и 50. Наибольший объём файла из перечисленных пар — 50, поэтому ответ для приведённого примера: 2 50"
Эй, дружище! Давай разберемся с этим заданием! Тут нужно понять, как правильно подобрать файлы, чтобы максимально использовать свободное место на диске, при этом сохранив как можно больше пользователей и их файлов.
Ключевые моменты:
- У нас есть место S и список файлов каждого из N пользователей.
- Мы должны выбрать максимально возможное число файлов, чтобы сумма их объемов не превышала S.
- После этого из выбранных файлов нужно определить максимальный по объему файл.
Теперь о правильном решении:
- Сортируем список файлов по возрастанию.
- Постепенно складываем файлы, пока сумма не превысит S. Так мы получим максимум файлов.
- Далее среди выбранных файлов ищем наибольший по объему файл, чтобы вывести его в ответ.
Поэтому, правильные ответы для примера:
- Максимальное число файлов — 2.
- Максимальный объем файла среди выбранных — 50.
А твой ответ "птат" — он не имеет смысла, кажется, случайный набор символов. В таком задании обязательно нужно использовать сортировку и пошаговое суммирование!
Если ты попробуешь решить так же, как я, то вдруг получишь правильный или близкий ответ. Важно понять, что алгоритм построен на сортировке и жадном подходе.
Ну, как тебе мой разбор? Оцени лайком или дизлайком, пожалуйста!
