Задание №26: Обработка данных с помощью сортировки
Основные типы и прототипы задания №26:
Жадные алгоритмы упаковки файлов
Расписание мероприятий / конференц-залы
Парковка и пассажиры
Условие задания
(Е. Джобс) Системный администратор раз в неделю создаёт архив пользовательских файлов. Выделяемый объем памяти рассчитывается, как общий объем файлов за вычетом количественно 20% файлов – 10% составляют самые мелкие файлы и 10% составляют самые крупные файлы. Известно, какой объём занимает файл каждого пользователя. Определите объем выделенного дискового пространства и размер самого крупного из сохраненных файлов. В случае, если 10% является нецелым числом, берется целая часть от деления количества файлов на 10.
Входные данные. В первой строке входного файла 26-j4.txt находится натуральное число N – количество пользователей (10 ≤ N ≤ 10000). В следующих N строках находятся значения объёмов файлов каждого пользователя (все числа натуральные, не превышающие 100), каждое в отдельной строке.
Запишите в ответе два числа: сначала объем сохраненных файлов, затем размер наибольшего сохраненного файла.
Пример входного файла:
Входные данные. В первой строке входного файла 26-j4.txt находится натуральное число N – количество пользователей (10 ≤ N ≤ 10000). В следующих N строках находятся значения объёмов файлов каждого пользователя (все числа натуральные, не превышающие 100), каждое в отдельной строке.
Запишите в ответе два числа: сначала объем сохраненных файлов, затем размер наибольшего сохраненного файла.
Пример входного файла:
10При таких исходных данных можно сохранить 8 файлов – 50, 33, 44, 17, 58, 42, 52, 88. Поэтому ответ должен содержать два числа – 384 и 88.
50
33
44
17
92
58
42
10
52
88
Ответ:
440962 91