№931314796
Системный администратор раз в неделю создаёт архив пользовательских файлов. На вход подаются сведения о ёмкости накопителя и о размерах файлов пользователей. Необходимо сохранить на накопителе как можно большее число файлов. Если таких способов несколько, нужно выбрать тот, при котором наибольший размер сохранённого файла максимально возможен.
Определите наибольшее число файлов, которое можно сохранить, и максимальный размер наибольшего сохранённого файла среди всех таких наборов.
Входные данные
В первой строке входного файла находятся два натуральных числа: S - ёмкость накопителя в условных единицах (не превышает 10 000) и N - количество файлов (не превышает 10 000). В следующих N строках находятся размеры файлов (все числа натуральные, не превышающие 1 000 000), каждое в отдельной строке.
В ответе запишите два целых числа через вертикальную черту: сначала наибольшее количество сохранённых файлов, затем максимальный размер наибольшего файла в таком наборе.
Типовой пример организации данных во входном файле
100 4 80 30 50 40
Можно сохранить два файла. Набор из самых маленьких (30 и 40) оставляет запас 30, поэтому вместо 40 можно взять файл размера 50. Файл 80 уже не помещается. Ответ для примера: 2 | 50.
Типовой пример имеет иллюстративный характер. Чтобы выполнить это задание, используйте данные из прилагаемого файла.