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