Банк Задач
Для студентовДля учителей
Конструктор
Варианты
Банк заданий
Методички
Навыки
КурсыСкидки
Статистика
Мои классы и Д/З
ДВИ МГУ
Банк Задач
Конструктор
Варианты
Банк заданий
Методички
Навыки
КурсыСкидки
Статистика
Мои классы и Д/З
ДВИ МГУ
Банк Задач Профиматика

Больше 5 лет помогаем школьникам уверенно сдавать ЕГЭ и поступать в вузы мечты. Не шаблоны — настоящее понимание предмета.

Карта сайта:

Банк задачКонструктор вариантовСборники по вышматуМетодичкиНавыкиДВИ МГУО платформе

Наши соцсети

Для учеников

YouTubeTelegramВКонтактеMax

Для учителей

YouTubeTelegramВКонтактеMax

Для студентов

YouTubeTelegramВКонтактеMax
политика конфиденциальностиполитика обработки перс данныхсогласие на рассылки

© 2026 Профиматика

Все темы
19–21Выигрышная стратегия
Архив пользовательских файлов / Перевоз груза2Закупка изделий двух типов / Скидки1Кубические коробки / Коржи / Чистка дороги3Поиск места (билеты, саженцы, матрицы)4Детали на конвейерной ленте / Составление рейтинга2Банк заданий / Экзамены / Лидер продаж4Система наблюдения / Сервер2Сортировка целочисленной информации (Все номера)71

Задание 26 — Сортировка целочисленной информации

Архив пользовательских файлов / Перевоз груза

Задачи подтемы с ответами и разборами

Задача 1ЕГЭ прошлых лет

Общественная организация готовит к отправке посылки для детского дома. Объём кузова грузовика, на котором повезут посылки, известен, и он меньше, чем объём всех посылок.
По заданной информации об объёме посылок и кузова определите максимальное количество посылок, которое может быть перевезено за один раз, а также максимально возможный размер посылки, при условии, что требуется перевезти наибольшее возможное количество посылок.

Входные данные\textbf{Входные данные}Входные данные
В первой строке входного файла находятся два числа: S – размер свободного места (объём) в кузове грузовика (натуральное число, не превышающее 10 000) и N – количество посылок, которые надо перевезти (натуральное число, не превышающее 1000).
В следующих N строках находятся значения объёмов указанных посылок (все числа натуральные, не превышающие 100), каждое в отдельной строке.
Запишите в ответе два числа: сначала наибольшее число посылок, которые могут быть перевезены за один раз, затем максимальный размер посылки, при условии, что нужно перевезти наибольшее возможное количество посылок. Если вариантов комплектации несколько, выберите тот, при котором будет доставлена посылка наибольшего объёма.

Типовой пример организации данных во входном файле\textbf{Типовой пример организации данных во входном файле}Типовой пример организации данных во входном файле
100 4
80
30
50
40

При таких исходных данных можно перевезти максимум 2 посылки.
Их возможные объёмы: 30 и 40, 30 и 50 или 40 и 50. Наибольший объём посылки из перечисленных пар - 50, поэтому ответ для приведённого примера: 2; 50.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.

Ответ:

12
Задача 2ЕГЭ прошлых лет

Системный администратор раз в неделю создаёт архив пользовательских файлов. Однако объём диска, куда он помещает архив, может быть меньше, чем суммарный объём архивируемых файлов. Известно, какой объём занимает файл каждого пользователя. По заданной информации об объёме файлов пользователей и свободном объёме на архивном диске определите максимальное число пользователей, чьи файлы можно сохранить в архиве, а также максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей.

Входные данные\textbf{Входные данные}Входные данные.
В первой строке входного файла находятся два числа: S – размер свободного места на диске (натуральное число, не превышающее 10 000) и N – количество пользователей (натуральное число, не превышающее 1000). В следующих N строках находятся значения объёмов файлов каждого пользователя (все числа натуральные, не превышающие 100), каждое в отдельной строке.

Запишите в ответе два числа: сначала наибольшее число пользователей, чьи файлы могут быть помещены в архив, затем максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей.

Ответ:

12

Показано 2 из 2 задач