Тема ЕГЭ-2027: №26. Сортировка и жадные алгоритмы. Уровень: Повышенный.

Авторская тренировочная задача; не задание ФИПИ и не полный экзаменационный вариант.

Первая строка файла содержит S=15500 и N=550. S — свободное место на диске в условных единицах, N — количество файлов. Следующие N строк содержат размеры отдельных файлов. Каждый файл можно взять не более одного раза, делить и сжимать файлы нельзя.

Сначала определите максимальное количество файлов, которое можно сохранить. Среди наборов такого количества найдите максимально возможный размер самого большого выбранного файла. Ответ: количество файлов и этот размер через пробел.

Скачать файл ege26d.txt

Как отправить ответ

Нажмите «Отправить решение». Выберите «Ответ (текст)» и введите только ответ в формате условия — без пояснений и программного кода. Несколько чисел разделяйте пробелами. Для задач с файлом сначала скачайте его и обработайте на своём компьютере.