Задание №26: Обработка данных с помощью сортировки
Основные типы и прототипы задания №26:
Жадные алгоритмы упаковки файлов
Расписание мероприятий / конференц-залы
Парковка и пассажиры
Условие задания
(Е. Джобс) В проекте «СкупойПлатитДважды» 1 января решено тратить на развитие 60% накоплений всех участников. При этом 20% самых богатых участников вносят 80% от своих накоплений, остальные участники вносят равный процент таким образом, чтобы общая сумма взносов всех участников составила 60%, обозначенные выше.
Запишите в ответе два целых числа: сумма взноса от всех «богатых» участников проекта и сумма взноса участника с самым небольшим размером накоплений. Если в результате получаются дробные числа, нужно записать их целые части.
Входные данные. Первая строка входного файла 26-j7.txt содержит натуральное число N – количество участников проекта (20 ≤ N ≤ 10000). В следующих N строках находятся значения – размер накоплений всех пользователей (все числа натуральные, не превышающие 1000), каждое в отдельной строке.
Пример входного файла
Примечание: если при нахождении 20% от количества участников получается нецелое число, нужно взять его целую часть.
Запишите в ответе два целых числа: сумма взноса от всех «богатых» участников проекта и сумма взноса участника с самым небольшим размером накоплений. Если в результате получаются дробные числа, нужно записать их целые части.
Входные данные. Первая строка входного файла 26-j7.txt содержит натуральное число N – количество участников проекта (20 ≤ N ≤ 10000). В следующих N строках находятся значения – размер накоплений всех пользователей (все числа натуральные, не превышающие 1000), каждое в отдельной строке.
Пример входного файла
10При таких исходных данных ответ должен содержать 2 числа – 60 и 4.
10
12
25
25
40
35
18
19
10
12
Примечание: если при нахождении 20% от количества участников получается нецелое число, нужно взять его целую часть.
Ответ:
143518 4