Задание №26: Обработка данных с помощью сортировки
Основные типы и прототипы задания №26:
Жадные алгоритмы упаковки файлов
Расписание мероприятий / конференц-залы
Парковка и пассажиры
Условие задания
(Е. Джобс) Системный администратор раз в неделю создаёт архив пользовательских файлов. Известно, какой объём занимает файл каждого пользователя. Сохраняются файлы всех пользователей.
Каждый файл в архиве может быть либо сжат, либо сохранен в исходном состоянии. Сжатый файл занимает в памяти 80% от исходного. Для архива выделяется объем, равный 90% от общего объема файлов пользователей до сжатия.
Для ускорения процесса создания архива как можно наибольшее возможное количество файлов сохраняется без сжатия.
Определите максимально возможное количество файлов, которое может быть сохранено без сжатия, и максимально возможный размер такого файла.
Входные данные. Первая строка входного файла 26-j6.txt содержит натуральное число N – количество пользователей (20 ≤ N ≤ 10000). В следующих N строках записаны значения объёмов файлов каждого пользователя (все числа натуральные, не превышающие 100), каждое в отдельной строке.
Пример входного файла
Каждый файл в архиве может быть либо сжат, либо сохранен в исходном состоянии. Сжатый файл занимает в памяти 80% от исходного. Для архива выделяется объем, равный 90% от общего объема файлов пользователей до сжатия.
Для ускорения процесса создания архива как можно наибольшее возможное количество файлов сохраняется без сжатия.
Определите максимально возможное количество файлов, которое может быть сохранено без сжатия, и максимально возможный размер такого файла.
Входные данные. Первая строка входного файла 26-j6.txt содержит натуральное число N – количество пользователей (20 ≤ N ≤ 10000). В следующих N строках записаны значения объёмов файлов каждого пользователя (все числа натуральные, не превышающие 100), каждое в отдельной строке.
Пример входного файла
7При таких исходных данных ответ должен содержать 2 числа – 5 и 17.
13
17
5
55
61
9
10
Ответ:
6808 99