← Каталог

26_0243

базовый
матчинг-вместимость
источникОсновная волна 10.06.25
2024-2025
Перейти к ответу

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

Входные данные:
В первой строке входного файла находятся два натуральных числа N (N ≤ 1000) и М (М ≤ 1000) - количество грузов и количество контейнеров соответственно. Следующие N строк содержат числа, обозначающие массы грузов, затем идут М строк, где указана максимально допустимая масса груза для размещения в конкретном контейнере. Числа М и N могут быть не равны.

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

Типовой пример организации данных во входном файле:
5 6
170
200
130
170
100
150
150
180
130
130
200

При таких исходных данных максимальное количество грузов, которое может быть упаковано в контейнеры, равно 4, если взять грузы массой 110, 130, 170 и 170 соответственно. Максимальная разность двух самых тяжёлых грузов в наборе составит 30, если взять грузы массой 110, 130, 170 и 200 соответственно.

Файлы к заданию:

ИНСТРУМЕНТЫ
12

Ответ и решение доступны после входа. Зарегистрируйтесь — сохраним Ваш прогресс.

Зарегистрироваться