2 / 2 / 0
Регистрация: 19.03.2016
Сообщений: 57
|
|
1 | |
Задача о распределении участников экспедиции по плотикам08.06.2016, 09:49. Показов 2923. Ответов 0
Метки нет (Все метки)
Месклиниты собрались в экспедицию на край света. У них есть корабль, состоящий из N × M плотиков, связанных между собой. У каждого плотика есть своя грузоподъемность, а у каждого месклинита – своя масса. На каждом плотике может находиться не более одного месклинита. Если грузоподъемность выбранного плотика меньше массы месклинита, то бедный месклинит утонет при посадке.
Руководитель экспедиции продумывает рассадку по плотикам. Помогите ему определить, какому максимальному количеству месклинитов удастся отправиться в путь. Входные данные В первой строке даны числа N и M (1 ≤ N, M ≤ 40). В каждой из последующих N строк содержится по M чисел, обозначающих грузоподъемность соответствующего плотика. В (N+2)-ой строке находится число K (1 ≤ K ≤ 2000) – количество месклинитов. В (N+3)-ей строке содержатся K чисел, i-ое из которых – масса i-ого месклинита. Все массы месклинитов и грузоподъемности плотиков – натуральные числа, не превышающие 109. Выходные данные Требуется вывести одно число – максимально возможное количество участников экспедиции.
0
|
08.06.2016, 09:49 | |
Ответы с готовыми решениями:
0
Задача. Сколько времени понадобится экспедиции, чтобы достичь высоты 4200 м? Задача о распределении средств Задача о распределении инвестиций Задача о распределении инвестиций |
08.06.2016, 09:49 | |
08.06.2016, 09:49 | |
Помогаю со студенческими работами здесь
1
задача о распределении ресурсов задача о распределении ресурсов Задача о распределении мест в турнире. Задача о распределении инвестиций в MATLAB Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |