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

Задача . кп26-29


Задача

Темы:

(Е. Джобс) Системный администратор раз в неделю создаёт архив пользовательских файлов. Выделяемый объем памяти рассчитывается, как общий объем файлов за вычетом количественно 20% файлов -- 10% составляют самые мелкие файлы и 10 % составляют самые крупные файлы.

Известно, какой объём занимает файл каждого пользователя.

Определите объем выделенного дискового пространства и размер самого крупного из сохраненных файлов. В случае если 10% является нецелым числом, берется целая часть от деления количества файлов на 10.

Входные данные.

В первой строке входного файла 26-j4.txt находится число N -- количество пользователей (натуральное число, 10 ≤ N ≤ 10000). В следующих N строках находятся значения объёмов файлов каждого пользователя (все числа натуральные, не превышающие 100), каждое в отдельной строке.

Запишите в ответе два числа: сначала объем сохраненных файлов, затем размер наибольшего сохраненного файла.

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

10
50
33
44
17
92
58
42
10
52
88

При таких исходных данных можно сохранить 8 файлов -- 50, 33, 44, 17, 58, 42, 52, 88. Поэтому ответ должен содержать два числа -- 384 и 88.


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя