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