Задание №26 ЕГЭ: Обработка данных с помощью сортировки (ID 2707) — Ответ, условие и разбор | СмартКИМ
Не нашли свое задание? Попробуйте КИМСканер для быстрого поиска решения по фото или тексту: Открыть КИМСканер
СмартКИМ ЕГЭ Информатика
Каталог №26 Вариант ЕГЭ Разбор в СмартКИМ

Задание №26: Обработка данных с помощью сортировки

Задача #2707 Формат ЕГЭ 2026 1 первичный балл
Основные типы и прототипы задания №26:
Жадные алгоритмы упаковки файлов Расписание мероприятий / конференц-залы Парковка и пассажиры

Условие задания

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

Подготовка к ЕГЭ по информатике на 85+ баллов

В интерактивном тренажёре СмартКИМ вы можете решать варианты на время, писать и запускать код Python в браузере, работать с таблицами Excel и отслеживать свой классный рейтинг.