Банк Задач
Школьник
Студент
Учитель
Конструктор
Варианты
Банк заданий
Методички
Статистика
Мои классы
Баллодожималка
ДВИ МГУNEW
Банк Задач
Конструктор
Варианты
Банк заданий
Методички
Статистика
Мои классы
Баллодожималка
ДВИ МГУNEW
Банк Задач Профиматика

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

Карта сайта:

Банк задачКонструктор вариантовО платформе

Наши соцсети

Для учеников

YouTubeTelegramВКонтактеMax

Для преподавателей

YouTubeTelegramВКонтактеMax

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

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

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

Обработка целочисленной информацииФИПИ КЭС 3.10ФИПИ
Задание выполняется с использованием прилагаемых файлов.
Входной файл содержит сведения о массе грузов, поступивших в транспортную компанию, и о параметрах контейнеров, которые у неё имеются. В один контейнер может быть упакован только один груз. Найдите способ для распределения максимального количества грузов по контейнерам. Если способов несколько, то нужно выбрать такой, чтобы можно было упаковать наиболее тяжёлый груз. Входные данные В первой строке входного файла находятся два натуральных числа N ( N ≤ 1000) и M ( M ≤ 1000) – количество грузов и количество контейнеров соответственно. Следующие N строк содержат числа, обозначающие массы грузов, затем идут M строк, где указана максимально допустимая масса груза для размещения в конкретном контейнере. Числа M и N могут быть не равны. Запишите в ответе два натуральных числа: сначала максимальное количество грузов, которое может быть упаковано, затем массу самого тяжёлого упакованного груза в этом случае. Типовой пример организации данных во входном файле 5 6 160 130 120 150 100 150 50 155 99 100 170 При таких исходных данных максимальное количество грузов, которые могут быть упакованы в контейнеры, равно 4. При этом масса самого тяжёлого груза составит 160, а упакованными окажутся грузы массой, например, 160, 130, 120 и 100 – в контейнеры, выдерживающие массу 170, 150, 155 и 100. Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.
Файлы к задаче
Файл задания
ZIP · 5 КБ
Скачать

Ответ: