Олимпиадный тренинг

Задача . l2-t1 Жадный набор. Архив файлов


Задача

Темы:

Системный администратор переносит рабочие файлы на съёмный накопитель, свободного места на котором заметно меньше, чем занимают все файлы. Часть файлов придётся оставить. {2}

Входные данные представлены в файле {1} следующим образом. Первая строка входного файла содержит два числа: \(V\) — свободный объём накопителя в мегабайтах и \(N\) — количество файлов. В каждой из следующих \(N\) строк записано одно число — размер очередного файла в мегабайтах.

Пример входного файла:

100 6
50
20
35
10
45
25
{3}
Статистика успешных решений по компиляторам
Комментарий учителя